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§1. Introduction 

Consider a continuous map / from a closed interval / to itself. In the simplest cases, / 
is the union (in a not necessarily unique way) of sub-intervals where / is monotone. The 
minimal number of sub-intervals required (called the lap number) is a rough measure of 
the complexity of the map / . If now we think of / as generating a dynamical system, a 
quantitative description of the dynamic complexity of / is obtained by measuring the rate 
of exponential growth of the lap numbers of the successive iterates f° l = f , f° 2 = fof , . . . 
of the map / . This growth rate is clearly invariant under a continuous change of coordinate, 
and turns out to be equal to a measure of dynamic complexity used in a much more general 
context and known as the topological entropy h(f) . 

Maps on the interval provide the simplest examples to illustrate the problem of un- 
derstanding how dynamic complexity evolves under deformations of a dynamical system. 
However, even the basic problem of comparing the topological entropies of two smooth in- 
terval maps which are close to each other is only partly understood. The best results so far 
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have been obtained in the more specific case of polynomial maps, where one can use com- 
plex analysis methods in the study of the associated complex polynomial maps. The theory 
is most complete in the particular case of the family of quadratic maps Q v (x) = 4vx(l — x) , 
parametrized by the critical value < v < 1 . It has been known for some time that the 
topological entropy h(Q v ) is a (non-strictly) increasing continuous function of the pa- 
rameter v, with h(Qo) = and h(Qi) = log 2. All known proofs of the monotonicity 
of topological entropy for quadratic maps use complex analytic methods. (Compare [D], 
[DH2], [MvS2], [MTh] 2 .) The particular proof which we will generalize is based on the 
following ideas. These maps Q v have a single critical point c = \ for v ^ 0, and there 
are a countable infinity of values of v G (0, 1] such that c belongs to a periodic orbit. The 
restriction of Q v to any periodic orbit x± < • • • < x p can be described combinatorially by 
the cyclic permutation o of {1, . . . ,p} which we call its order type, defined by the property 
that Q v (xi) = x Q (i) • Thurston showed that each order type for a periodic critical orbit 
which occurs in this way for some Q v , occurs for a single value of v only. (Compare §8 
and Appendix B.) This fact is used in [MTh] to prove monotonicity. It has been recog- 
nized for a long time that for each quadratic map with a periodic critical orbit of period 
p there exists a countable infinity of quadratic maps with the same topological entropy 
and with a critical orbit whose period is some multiple of p . Thus the monotonicity of the 
correspondence v i— > h(Q v ) cannot be strict. 

On the other hand, it has been proved more recently that any value of the topological 
entropy in [0, log 2] which cannot be achieved by a map having a periodic critical orbit, is 
realized for a single value of v. ([Gs], [L2].) This result is a special case of the Generic 
Hyperbolicity Conjecture, which states that every rational map can be approximated ar- 
bitrarily closely by a rational map (real if the original map is real, and a polynomial if the 
original is a polynomial) such that the orbits of all critical points converge to attracting 
periodic orbits. (For an early version on this conjecture, see Fatou [F].) 

One would like to understand as much as possible of the global bifurcation theory for 
polynomials of higher degree. But there, even the relevant concepts are harder to isolate 
because families of degree d polynomials depend naturally on d — 1 parameters. (In 
fact we will usually work with the integer m = d — 1.) For each fixed degree d and 
for each fixed sign ±1 we consider the family of all degree d polynomial maps from the 
interval I = [a, b] to itself, with all d — 1 critical points in i", which send the boundary 
dl = {a, b} into itself, and with leading coefficient of specified sign, compactified for d 
even by the constant map with the same boundary behavior. (Compare Figures 5, 6.) 
For these families it has been proposed to generalize the monotonicity property of the 
topological entropy when d = 2 to the connectedness of the topological entropy level 
sets or isentropes. Numerical computations in the case when d = 3 have suggested the 
Connected Isentrope Conjecture according to which all isentropes are connected [Ml]. 
(Compare the earlier report [DGMT]. In fact, for any <i, one can ask the sharper question 
as to whether isentropes are contractible, or cellular.) 



2 In contrast with these older proofs, a recent proof by M. Tsujii does not depend on holomorphic 
dynamics, but does depend on complex analysis [Ts]. Notice that Tsuji indicates that his proof can be 
understood as a local version of the argument in [MTh]. 
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In the degree 3 case, the "bones" , or sets of parameters such that one critical point is 
periodic with a specified order type, are no longer points, as when d = 2 , but are smooth 
curves. We conjectured [DGMT] that these bones cannot have any connected component 
which is a simple closed curve or u bone-loop n . (It follows that every bone is a connected 
simple arc, except in a few exceptional cases with very low periods.) Furthermore, we 
sketched a proof of the following implications: 

Generic Hyperbolicity for Real Cubic Maps 
=>- No Bone-Loops 
=>- Isentropes are Connected. 

The generic hyperbolicity question remains open. However, C. Heckman [He] has been 
able to prove a weaker version which is enough to show that there are no bone-loops. The 
present paper will assume Heckman's result, and provide a more detailed exposition for 
the last implication. Thus, assuming that there are no bone loops, we will prove that 
isentropes, in either of the two families of real cubic maps, are indeed connected. 

(In fact we will derive the slightly more precise statement that isentropes are cellular 
sets. However, even assuming generic hyperbolicity, we do not know whether isentropes 
are contractible. Compare [FT] which shows, for the family of analytic circle maps 

9 i-> 8 + a + bsm(6) (mod 2tt) , 

that the zero isentrope is non locally connected, with a "comb" structure.) 

The paper is organized as follows. §2 contains a short discussion of kneading theory, 
generalized so as to allow maps with "plateaus" or intervals of constancy. §3 describes the 
parametrization of families of polynomial maps of the interval by their critical values. An 
alternate approach, due to Douady and Sentenac, is given in Appendix A. We discuss in §4 
the main aspects of topological entropy that we need, in particular continuity properties 
and relations between topological entropy and kneading information. In §5, we describe 
families of continuous maps of the interval closely related to kneading theory, that we 
call stunted sawtooth maps: Corresponding to the family of degree d polynomial maps 
with leading coefficient of specified sign, there is an essentially unique family of stunted 
sawtooth maps which mimic their behavior. Our basic hope is that most of the essential 
features of a family of polynomial maps of the interval are more or less faithfully mirrored 
in the corresponding stunted sawtooth family, where they are much easier to verify. As 
an example, the Generic Hyperbolicity Conjecture is easily verified for stunted sawtooth 
families. In §6, for each family of stunted sawtooth maps, we show that all isentropes 
are contractible, and therefore connected. This might be a step toward the Connected 
Isentrope Conjecture, or some more precise form of monotonicity property, for polynomial 
families of any degree. The rest of the paper is devoted to the proof that isentropes are 
connected for the two families of cubic maps. In order to use what we know for sawtooth 
maps in the study of cubic maps, we recall the definition of bones in §7, discuss their 
elementary properties in §8, and finish the proof in §9. 
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§2. Piecewise Monotone Maps and Kneading Theory. 

(Compare [My], [MSS], [MTh].) Let I = [a, b] be a closed interval of real numbers. A 
map /:/—>/ will be called piecewise monotone if / can be covered by finitely many 
closed intervals on which / is monotone (but not necessarily strictly monotone 3 ). 

Let a = ((To , • • • , cr m ) be an alternating sequence of m + 1 signs. That is, we assume 
that Oj = (— l) J cr with a = ±1. By an m-modal map of shape a will be meant a 
piecewise monotone map / : I — > I as above, together with a sequence of points 

a = c < ci < • • • < c m < c m+ i = b (1) 

in the interval / = [a, b] satisfying the following condition. 4 For each < j < m the 
restriction of / to the interval Cj < x < Cj+i should be either monotone increasing 
or monotone decreasing according as Oj equals +1 or —1. Thus the Cj are uniquely 
determined by / in the special case that / is piecewise strictly monotone; but not in the 
general case when Cj may belong to an interval of constancy. One also uses terms such as 
unimodal for an m-modal map with m = 1 , bimodal when m = 2 , and so on. We will use 
the notation 

(/, c) with c = (ci , . . . , c m ) e I m 

for an m-modal map when it is important to specify the precise choice of the Cj. We will 
call ci , . . . , c m the folding points of /, and their images Vi = f(ci) the folding values. In 
the case of a C 1 -smooth function, note that the first derivative necessarily vanishes at our 
folding points, but may vanish at other points also. In the important case of C 2 -smooth 
maps without critical inflection points, the Ci are precisely the critical points of /, and 
their images Vi are the critical values. However, we introduce a new name for these points 
in the general case in order to avoid confusion. In that special case, note that Oj can be 
identified with the sign of the first derivative f'(x) for cj < x < Cj+i . (If the second 
derivative f"(cj) is non-zero, then <jj can also be identified with the sign of f"(cj) for 
j = 1 , . . . , m.) When it is necessary to emphasize that some choice is involved (that is, 
when some of the Ci lie in intervals of constancy) we may refer to the Q more explicitly 
as the designated folding points of the m-modal map (/, c) . 

The m-tuple v = (vi , . . . , v m ) E I m will be called the folding value vector for (/, c) . 
Note that 

Vj < v j+1 when aj = +1 ^ 
Vj > Vj + i when <jj = —1 

for < j < m. In fact, if we set vq = f(a) , v m +i = f(b), then this same inequality (2) 
will be true for < j < m. If strict equalities hold in (2) for < j < m, or equivalently 

3 We will use the term piecewise strictly monotone in the special case where / has no intervals of 
constancy. However, it will be important to allow limiting cases where / may have intervals of constancy. 
Because of this there is some choice of appropriate definitions for kneading theory (compare [BMT]), but 
the following will be convenient for our purposes. 

4 We will sometimes need to consider the more general case where 

a = co < ci < • • • < c m < c m+ i = b . (1') 
(Compare §3.) However, this is awkward for kneading theory, and we avoid it in this section. 
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if m is minimal, then / will be called a strictly m -modal map, and m + 1 will be called 
the lap number of /, denoted by £(f) . Thus £(f) is the minimum number of intervals of 
monotonicity needed to cover the interval I . 




a I Q c l I x c 2 I 2 c 3 I 3 b 



Figure 1. Graph of a 3-modal map of shape (H 1 — ), with v\ = v 2 < i>3 . 

( Depending on the choice of designated folding points within the intervals of con- 
stancy, this same map could equally well be considered as strictly unimodal, or as 
m -modal for any odd value of m .) 

Let / : / — > I be an m-modal map of shape a . Partition the interval / into disjoint 
subsets 

/ = i u Ci u h u c 2 u ••• u c m u i m 

where Cj is the set {cj} consisting of a single folding point of /, and where the open sets 

h = [co , ci) , h = (ci , c 2 ) , • • • , I m = (c m , c m+ i] 

are the connected components of the complement I \ (Ci U • • • U C m ) ■ 

We will also think of the Cj and ij as abstract symbols, forming the letters of an 
alphabet 

21 = 2l(m) = {/ , Ci , h , C 2 , ■ ■ ■ , C m , I m } . 

We order the 2m + 1 symbols in 2l(m) as they lie along the real line, so that 

I < Ci < h < C 2 < • • • < C m < I m . 

Each point x G / has a unique address A(x) E 21 defined by the condition that x G A{x) . 
Note that A(x) < A(y) whenever x < y. 

Let 2l N be the set of all infinite sequences (A , Ai , . . . ) of symbols Ai G 21. Each 
point x E I has a well defined itinerary 

l(x) = (A(x),A(f(x)),A(f° 2 (x)),...) E 2l N . 

Note that the map / on the interval / corresponds to the shift map 

shift (A , A x , . . . ) = (A 1 ,A 2 ,...) 
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on the space 21 of symbol sequences, in the sense that the following diagram is commu- 
tative 

I 2l N 

I / I shift (3) 

I 2l N . 



Some aspects of the structure of the orbit of x reflect in an obvious way in the itinerary. 
For instance, if x belongs to a periodic orbit, its itinerary must be periodic, and since the 
only periodic orbits of monotone maps have period 1 or 2, the period of the itinerary of 
x is either the period of the orbit or half of it. This periodic itinerary (or any shift of it) 
will be called the kneading type of the periodic orbit. 

For each fixed shape a, we introduce a partial ordering of 2l N as follows. Define 
the sign function e : 21 — > {—1, 0,1} by the formula e(J,) = Uj and e(Cj) = 0. 
(In the special case of a C 1 -map whose derivative vanishes only at the folding points, 
note that e(A(x)) can be identified with the sign of the derivative f'(x).) By defini- 
tion, (Aq , A\ , . . . ) < (Bq , B\ , . . . ) if and only if there is a index k > so that 
Ai = Bi for i < k, but 

Ak < Bk if the product e(Ao) e(Ai) ■ ■ -e(Ak-i) is equal to + 1 

Ak > Bk if this product equals — 1 . 

(If the product is zero, or in other words if some Ai = Bi with % < k is equal to one 
of the folding point sets C\ , . . . , C n , then the ordering is not defined. However, when 
comparing two different itineraries for the same map, this case occurs only when the two 
symbol sequences are identically equal.) It is not difficult to check that 

1(x) < 1(y) whenever x < y . 

Note that there is a unique smallest element X m i n and a unique largest element X max in 
the space 2l N with this ordering, so that X min < X < X max for all X e 2l N . For example: 

r (J , Jo, Jo, Jo,---) if <r=(+...±) 

X m in = \ (Jo , Im , Jn , Im , • • • ) if O" =(—••• +) 
[ (J , I m , Jo , Jm , • • • ) if O- = ( )• 

Sometimes we will need to truncate the infinite sequences in 2l N and consider the space 
2l fc of finite sequences of some fixed length k . There is a completely analogous ordering of 
such finite sequences. 

The itineraries 

K S = X(/( Cj )) G 2l N . 

of the folding values f(cj) will play a special role, and will be called the kneading sequences 
of /. To each m-modal map / there is associated a vector 

K(/) = (/Ci, ... ,/C m ) G (2l N ) m 

of kneading sequences. This vector of kneading sequences, together with the shape <r, will 
be called the kneading data for the piecewise monotone map / . 
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The choice of kneading data imposes sharp restrictions on which itineraries can actually 
occur. Suppose that l(x) = (Aq , A\ , . . . ) . Evidently: 

Compatibility Condition 1. If some symbol Ak is equal to Cj , then the sequence (Ak+i , 
Ak+2 , • • • ) which follows it must be equal to the kneading sequence /Cj . 

In view of this condition, it is often convenient to terminate the sequence 
(Aq , Ai , . . . ) at the first Cj which occurs in it, since the subsequent symbols give no 
further information. 

Compatibility Condition 2. If A k = Ij-i or Ak = Ij , then the sequence which follows 
must satisfy either 

(Ak+l , A k+2 , • • • ) < /Cj 

or 

[Ak+i , A k+2 , . . . ) > /Cj 

according as Oj = —1 (so that Cj is a local maximum point) or Oj = +1 (so that Cj is a 
local minimum point). 

Definition. The symbol sequence (Ao , A\ , • • • ) e 2l N will be called admissible for 
the kneading data (/Ci , . . . , /C m ) if it satisfies these two compatibility conditions. (This 
terminology will be justified in 5.2.) 

Remark. Evidently the orbit of the folding point Cj is periodic if and only if the 
itinerary l(c 3 ) = (Cj , /Cj) is periodic. Using Condition 1, a completely equivalent condi- 
tion is that the kneading sequence /Cj contains the symbol Cj as one of its entries. 

Example 2.1. The map f(x) = (Ax — 1) 2 (1 — x) of shape ( — I — ) on the unit interval 
has periodic kneading sequences /Ci = IqIi and K.2 = I2I0 (where the overline indicates 
a sequence which is to be repeated infinitely often), yet the critical points themselves are 
not periodic. In fact / maps both critical points 1/4 and 3/4 to the boundary period 

two orbit {0, 1} . On the other hand, for the map f(x) = 1 — 3x 2 + 2x 3 of shape (H h) 

on the interval bounded by (1 ± v / 5)/2, the critical points 0<-^l are periodic, and hence 
their itineraries X(0) = C1C2 and X(l) = C2C1 are also periodic. 

In general, one cannot hope that the set of all itineraries for a given map will be 
completely determined by its kneading data. The first problem is that the kneading data 
does not usually determine the itineraries of the two endpoints a, b G dl . Yet every 
itinerary T(x) which actually occurs must certainly satisfy 

1(a) < l(x) < 1(b) . 

If these two boundary itineraries have been specified, then setting /C = l(f(a)) and 
/C m+ i = l(f(b)) we can introduce the following slightly sharper version of Condition 2 for 
an itinerary l(x) = (Aq , A\ , . . . ) : 

Compatibility Condition 2" . If Ak = Ij , then 

/Cj < (A k+ i , A k+2 , . . . ) < /Cj + i whenever Oj = +1, 

/Cj > (A k+1 , A k+2 , . . . ) > /Cj + i whenever Oj = -1 . 
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However, it is still not true that every sequence satisfying Conditions 1 and 2" necessarily 
occurs as itinerary for the given m-modal map. The following helps to indicate the more 
serious difficulties. 

Example 2.2. Consider the following three families of unimodal maps of shape (H — ) 
on the unit interval, with folding point 1/2, all parametrized by the folding value v, 

the tent family: T v (x) = 2v Min(x , 1 — x) , 

the quadratic family: Q v ( x ) = 4vx(l — x) , 

and the family: S v (x) = Min(2x , v , 2 — 2x) (compare §5). 

In each case there is a unique parameter value v so that the orbit of the folding point has 
period 3, necessarily with kneading sequence K\ = I\IqC\ . (The corresponding parameter 
values are respectively 

v = (l + V5)/4 = 0.80901 ••• , v = 0.95796-- •, and v" = 7/8 = 0.875 

in the three cases.) However, the itineraries which can actually occur for these three maps 
are different. For the tent case, the orbit of the folding point is the only period 3 orbit. 
(The graph of T° 3 touches the diagonal without crossing it at the three points of this 
orbit.) In the other two cases the corresponding graph definitely crosses the diagonal and 
must cross back, so there is a period 3 point close to the folding point with itinerary 
In the third case, the corresponding graph is horizontal near the folding point, so 
that there are also infinitely many nearby points with an itinerary T(x) equal to 

7 /Ci = Wo^T or Ji/Ci = hhhCl . 

Evidently such itineraries can occur only if the map is constant on the entire interval 
between x and the folding point. Hence they can never occur for maps like T v or Q v > 
which are piecewise strictly monotone. 

Thus the compatibility conditions are not sufficient to guarantee the existence of itineraries, 
or even of finite truncations of itineraries which contain folding point symbols. However, 
the next lemma provides a useful existence statement by working only with finite sequences 
containing no folding point symbols. Note that the analogues of Conditions 1, 2, and 2* 
for finite sequences in H fc make perfect sense. In particular, the concept of "admissibility" 
for finite sequences also makes sense. A finite or infinite symbol sequence {Ai} will be 
called acritical if the Ai all belong to the smaller alphabet 

Ho = Ho (to) = {Jo, h, ... , I m } C H(to) , 
with no folding point symbols. 

Lemma 2.3. Let f be an m-modal map, and let (I ao , J ai , . . . , J afe ) be a 
finite sequence of intervals I aj G Ho (to). There exists an orbit 

Xo I — ^ X\ I— > • ■ • I— > Xk !— > 

with Xi E Iol % for all i < k if and only if this sequence satisfies Condition 2$ , 
modified so as to apply to sequences of finite length. 

Proof. If there exists such an orbit, then clearly the sequence (J ao , . . . , J afe ) must 
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satisfy the suitably modified Condition 2^ . Conversely, we will prove by induction on k 
that every sequence (I ao , Ian • • • ■> Ia k ) which satisfies this condition can be realized by an 
orbit of /. This statement is certainly true when k = 0. Suppose then that it is known 
for all sequences of shorter length. Suppose also, to fix our ideas, that a ao = +1, so that 

4? < (/ ttl Ja IaJ < 4^1 (4) 

by Condition 2*. (Here the superscript (k) indicates truncation to length k.) By the 
induction hypothesis, there exists a point x\ e I with itinerary 

C^ai i Ia>2 5 • • • ) lath ) • • • ) • 

The proof will now be divided into two cases according as strict inequalities do or do not 
hold in (4). If strict inequalities hold, then it follows that v ao < x\ < v ao+ i. It then 
follows from the intermediate value theorem that there exists at least one point xq G I ao 
with f(xo) = x \ , so that xq has the required itinerary. On the other hand, if for example 



^a 



then the point Xq = c ao + e with e > sufficiently small will have the required itinerary, 
since the I aj are open subsets of I . The remaining cases are completely analogous. □ 

It is often practical to first consider maps whose boundary behavior is specified in the 
simplest way. Suppose that / maps the interval I = [a, b] into itself. Again choose some 
fixed shape a. 

Definition. The m-modal map /:/—>/ will be called boundary anchored for the 

shape a if / maps the boundary dl = {a, b} into itself by the rule 

I * ao = + m = l b if f a '" = + (5) 

b if cr = - , I a if a m = - . 

In the sequel, we will nearly always work with boundary anchored maps, so that the 
distinction between Conditions 2 and 2^ will disappear. 



f(a) 




+ ••• + 



+ 



+ 



Figure 2. Boundary anchored maps: graphs illustrating the four possible cases. 
These maps are m-modal with m odd for the middle pictures, and with m even 
for the end pictures. 



For a boundary anchored map, note that the itinerary 1(a) is precisely equal to X m i n 
and that 2(b) = X max - It follows that the sequences /Co = T(f(a)) and /C m+ i = X(f(b)) 
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are determined by the shape, and that each one is equal to either X m i n or X max . Lemma 
2.3 has the following consequence. (Compare 4.5 below.) 

Corollary 2.4. Let f be a boundary anchored m -modal map. Then a 
finite acritical sequence (I ao , ... , I ak ) is actually realized by some orbit 
xq t— > • • • I— > Xk if and only if it is admissible. Hence, for any k, the set 
of all such sequences in 21q is determined by the kneading data for f . 

The kneading sequences JCj are themselves itineraries, and hence must satisfy these two 
compatibility conditions. Evidently they must also satisfy the following. 

Compatibility Condition 3 (for kneading data). 

K,j < fcj+i if °~ j = ) 
K,j > fcj+i if °~j = ~ 1 • 

Definition. The kneading data K = (JCi , . . . , /C m ) will be called admissible for the 
specified shape a if it satisfies these three compatibility conditions. 

As we shall see in 5.2, the three compatibility conditions characterize the m-tuples of 
symbolic sequences in 2t(m) N that can actually occur as kneading data for some m-modal 
map. However, if we restrict to polynomial (or analytic) maps, then further restrictions 
are needed. (Compare [MaTl, p. 179], as well as 2.2 and Appendix B, Example 4.) 

§3. Parametrization of polynomials. 

First consider a polynomial map / : R — > R of degree m + 1 with distinct real critical 
points 

Cl < C 2 < ■ ■ ■ < Cm . 

As in the previous section, we can form the critical value vector (= folding value vector) 
v = (vi , . . . , v m ) e R m , where Vi = /(q) . Setting o m equal to the sign of the leading co- 
efficient, or equivalently the sign of the (m+1) -st derivative, and setting Oi = (— l) m_ V m , 
note the following strict form of (2): 

oi (v i+ i — > for 1 < i < m . (2') 

Again we will refer to a = (a , . . . , a m ) as the shape. We will first prove the following. 

Lemma 3.1. Given any m -tuple (v± , . . . , v m ) G R m satisfying the inequali- 
ties (2') , there exists a polynomial f of degree m+1 with these critical values, 
listed in order of the corresponding critical points as above. Furthermore f 
is unique up to precomposition with a positive affine transformation 

f{x) i— > f(px + q) with p > . 



Proof of 3.1. We will give a proof based on complex analysis. Alternatively, a purely 
real proof may be extracted from [MvS2, p. 120.], and a different real proof, due to Douady 
and Sentenac, is provided in Appendix A. 
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To begin the construction, start with m + 1 copies of the Riemann sphere C , labeled 
as {k} x C for < k < m. Slit the first two copies {0} x C and {1} x C along the real 
axis from v\ to ±oo, taking the plus sign or the minus sign according as the sign do is +1 
or — 1. That is, if oo = +1 so that v\ is a local maximum, we remove the open interval 
consisting of real z with v\ < z < +oo, while if o~o = —1 so that v\ is a local minimum 
we remove the open interval — oo < z < v\ . Similarly, for each 1 < k < m we slit both 
{k — 1} x C and {k} x C from Vk to ±oo, now choosing the sign according as Vk is a 
local maximum or minimum. The hypothesis (2') guarantees that these various slits can 
never meet. 




Figure 3. Three copies of the complex numbers, slit for the construction of a 
bimodal map of shape (H h) , with critical values v± > v 2 ■ 

Now, for each 1 < k < m, sew together the pair of corresponding slits in {k — 1} x C 
and {k} x C so that the top edge of either one is matched with the bottom edge of its 
mate. The result will be a compact simply connected Riemann surface S . (Note that there 
is a canonical way of assigning a conformal structure to this surface S , even at the m + 1 
ramification points.) Furthermore, the natural projection maps (k, z) i— > z from {k} xC to 
C fit together to yield a holomorphic map rj : S — > C of degree m + 1 , with the Vk and the 
point at infinity as critical values. By the Uniformization Theorem, S must be conformally 
isomorphic to the standard Riemann sphere, under some isomorphism u : C — > S. (See 
for example [FK] or [Be].) If we choose the isomorphism u : C — > S in such a way that the 
points at infinity correspond, then the composition r\ o u : C — > C is clearly a polynomial 
map with the required critical values. 

To recover the real mapping, note that the complex conjugation operations on the 
various copies {k} x C fit together to yield an anti- holomorphic involution of S whose 
fixed point set F is the union of the m + 1 real axes, with the various slits removed. There 
is a preferred ordering of F \ {oo} so that its intersections with the various {k} x C occur 
in the order of increasing k . Now choose the conformal isomorphism u : C — > S so that 
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R C C corresponds to F \ {00} , preserving orientation. In this way, we obtain a real 
polynomial map rj o with the specified critical values occurring in the specified order. 
Evidently the conformal isomorphism u , with these restrictions, is unique up to an affine 
change of coordinates 

u[z) 1— > u(pz + q) 

with p,q <ER and p > . □ 

In practice, we are interested in polynomial maps which carry some closed interval 
I = [a, b] C R into itself, and which are boundary anchored, so that dl = {a, b} maps into 
itself. Let us fix the shape a. It is sometimes convenient to set 

v = v (a) = f(a) , v m +i = v m+1 (a) = f(b) , 

where now f(a) and f(b) are to be defined by formula (5). Thus a map g is boundary 
anchored for the shape a if and only if it satisfies g(a) = v and g(b) = v m +i . Note that 
the inequality (2 ; ) can be sharpened to include vq and v m +i : 

at - Vi) > for < i < m . (2") 

Theorem 3.2. Given an m -tuple (v\ , . . . , i> m ) £ satisfying the inequal- 
ities (2") , there exists one and only one boundary anchored polynomial map 
g : I — > I of degree m + 1 which has distinct critical points 

a < c\ < ■ ■ ■ < c m < b , 

with g(ck) =v k . 

Proof of 3.2. Let / : R — > R be the polynomial whose existence is promised by 3.1. 
Then we claim that there are unique real numbers p > and q so that the polynomial 
g(x) = f(px + q) satisfies the additional conditions that g(dl) C dl . It is then easy to 
check that g(I) C /. 

Without loss of generality, we may assume that I is the unit interval [0, 1] . Suppose 

first that a has the form (H ) . Then /(ci) = v\ is a local maximum point. Evidently 

/ maps the closed interval [—00 , c\] homeomorphically onto the closed interval [—00 , v±] . 
Since v\ > a = 0, there is a unique point —00 < q < c\ with f(q) = 0. Similarly, / maps 
the closed interval [c m , +00] homeomorphically onto [—00 , v m ] , reversing orientation. 
Since v m > a = 0, there is a unique p + q with c m < p + q < +00 and f(p + q) =0. The 
map g(x) = f(px + q) will then have the required properties. 

The proof for the other three possible shapes is similar. Details will be left to the reader. 

□ 

Thus far, we have assumed that our polynomials have distinct critical points, however 
it is often convenient to relax this condition in order to obtain a compact parameter space. 
First consider polynomials f(x) with derivative 

f'(x) = k(x — ci) • • • (x — Cm) where a < c\ < • • • < c m < b 

for some real constant k 7^ 0. The corresponding critical value vector (v±, . . . , v m ) then 
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satisfies the weaker inequalities (2): 

(vi+i — Vi) Oi > for 1 < % < m , 

where o~i = (— l) m_ *sgn(K) . Just as in Lemma 3.1, the polynomial / is uniquely deter- 
mined, up to precomposition with a positive affine transformation, by its critical value 
vector, which is required to satisfy only (2) . Either the proof above or the proof in Ap- 
pendix A can be adapted to show this. (Compare the Addendum to Appendix A.) Details 
will be omitted. 

There is a corresponding generalization of 3.2. However, when m is odd, we must 
now allow for the case of a constant function with f(x) identically equal to a or b. In 
this limiting case, note that the critical value vector v i = • • • = v m is still well defined, 
although we can no longer distinguish m critical points. With this understanding, we have 
the following. 

Theorem 3.3. Given a specified shape a, and given (vi , ... , v m ) G I m 

satisfying (2) , there is one and only one boundary anchored polynomial map 
f : I — > I of degree m + 1 having (y± , . . . , v m ) as critical value vector. 

The proof is quite similar to the proof of 3.2. □ 




Figure 4. The parameters pi and p 2 for a cubic map of shape H h on the left, 

and — I — on the right, on an interval of length 1 . 



It would be quite natural to parametrize the set of all boundary anchored polynomial 
maps / : I — > /of shape a by the polyhedron consisting of all vectors v = (v\ , . . . , v m ) G 
I m satisfying the inequalities (2) for the shape a. However, we will rather work with a 
slightly different but affinely equivalent polyhedron which is independent of the shape <r, 
and is invariant under affine reparametrization of the interval / (as used in renormalization 
theory). As a first attempt in this direction, note that our interval / is the union of non- 
overlapping subintervals Ij , which map onto intervals f(Ij) C /. Let 

length^-)) 
length(J) G [U ' iJ 
be the relative length of this image interval. 

Since our maps are boundary anchored, these invariants Ao, . . . , A m are not indepen- 
dent. (Their alternating sum is constant, and various inequalities are needed to guarantee 
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that /(/) C I .) However, we can obtain a set of invariants which are independent and 
more manageable by setting 

Aj = pj + pj + i — 1 for < j < m, 

with 

A =pi, A m = p m . 

(Note that the "normalized total variation" ^i °f our w-modal map is equal to a 
constant plus 2(px + • • • + p m ) ■) 

If / is the interval [a, b] , then we can write 

(vi — a)/(b — a) if oi = +1 

(b-Vi)/(b-a) if (Ti = -1. 

(Compare Figures 4, 9.) In particular, in the special case of the unit interval I = [0, 1] 
this formula simplifies to 

Vi if Oi = +1 

1 — Vi if (7l = —1. 

It is easy to check that the parameters pi, ■ ■ ■ ,p m £ [0, 1] satisfy only the relations 

Pi+Pi+i > 1 . (7) 

It may seem that an increase in any should lead to more complex dynamical behavior, 
but this is not quite true for the cubic family. (Compare Figure 8.) However, in 5.6 we 
will see that the analogous statement for the family of "stunted sawtooth" maps is true. 



Pi 



(6) 



Pi 




Figure 5. Picture of the polyhedron P 1 on the left, followed by the graphs of the 
quadratic maps of shape H — corresponding to three representative points of P 1 . 



As parameter space for boundary anchored polynomial maps of degree m + 1 and shape 
a (or indeed for any family of maps which can be parametrized by their folding value 
vectors) we take the polyhedron P m consisting of all vectors p = (pi , . . . , p m ) G [0, l] m 
which satisfy the inequalities (7). This is a convex polyhedral subset of the m-dimensional 
unit cube. More exactly, P m can be described as the convex hull of the set of vectors 
{PiiP2-> ■ ■ ■ iPm) with pi E {0, 1}, such that there is no consecutive pair of 0's. From this 
characterization, we get: 

Proposition 3.4. The polyhedron P m has F m+ i vertices, where Fi stands 
for the i th Fibonacci number. 

Proof of 3.4. Recall that the sequence of Fibonacci numbers is defined by F n+ 2 = 
F n + F n+ i for n > 0, with Fx = F 2 = 1. Notice first that P 2 is a segment with Fx = 1 
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Figure 6. The triangle P 2 , showing cubic maps of shape H h on the left, and 

cubic maps of shape — I — on the right, for nine representative points of P 2 . 
Arrows point in the direction of the pi and p 2 axes. 



(constant map) 




Figure 7. The polyhedron P 3 together with graphs of the 4-th degree maps of 

shape H 1 — corresponding to its vertices. Arrows point in the direction of 

increasing entropy, with heavy arrows parallel to the pj axes. 



vertex labeled and F 2 = 1 vertex labeled 1. Next, if P m has F m -i vertices whose 
label terminates with and F m vertices whose label terminates with 1, the "not two 
consecutive zeros" rule implies that P m+1 has F m vertices whose label terminates by 
and -F m _i + F m = F m+ i vertices whose label terminates with 1. □ 

While the abstract polyhedron P m is completely determined by m, the way it is par- 
titioned according to dynamical properties depends of course on the particular family of 
maps it parameterizes. Consider some family of m-modal maps parametrized by P m : we 
will write p = p(v) (which can be inverted to v = v(p) ) so that, for any chosen shape, 
f p is the boundary anchored map on / in that family, which corresponds to the parameter 
vector p and to the folding value vector v. For example, in the polynomial case, the 
map corresponding to the vector p = (1,1,..., 1) is, up to sign, a Chebyshev 

polynomial: it is the unique boundary anchored polynomial map of shape a with maximal 
topological entropy. 
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Note: When m is odd, the two possible shapes for an m-modal map are not really 

different, since a map of shape (H ■ ■ H — ) with parameters (pi, . . . ,p m ) is topologically 

conjugate, under an orientation reversing reflection of its interval, to a map of shape 

( — h • h) with parameters (p m , . . . , pi) . However, when m is even the two shapes are 

dynamically essentially different. (Even the dynamical behavior of / on the boundary of 
I is enough to distinguish the two.) 



§4. Topological Entropy and Periodic Orbits. 

A particularly useful measure of the dynamic "complexity" of a continuous self-map 
is provided by the topological entropy h which was defined in [AKM] as an invariant of 
topological conjugacy. The definition requires some notations. Let X be a non-vacuous 
compact space. By a cover <£ we mean simply a collection of subsets with union X . The 
"covering number" n((£) is defined to be the smallest cardinality of a subcollection of £ 
with union X . Given a continuous map / : X — > X and k > 1 , define £fj to be the cover 
consisting of all intersections of the form 

(7 nr 1 C 1 n--n/ 1 -^_ 1 

where each Cj is a set belonging to the collection €. (Here f~ l (C) is the set of all x G X 
with f ol (x) G C.) Using the inequality < n(Cj?) ■ n(C^), one can check that the 

limit 

h(fX)= hm ^logn(C)) 

fc^oo k J 

exists, with < h(f, €) < oo. Furthermore, this limit is equal to the infimum 

inf - log n(£ k f ) . 

k>0 k J 

In particular, h(f, €) < n(£) , so if n((£) is finite (for example if C is a covering by finitely 
many sets, or if is a covering of the compact space X by open subsets), then it follows 
that h(f, <£) must also be finite. 

The topological entropy of / is defined to be the the supremum of h( f, £) over all open 
covers of X . (This may be infinite, even if each h(f, €) is finite, since covers by smaller 
sets may yield larger values of h(f,£).) 

In the case of maps of the interval, combining theorems of Misiurewicz and Yomdin, we 
have the following. Let C°°(I,I) be the space of C°° maps from a closed interval / to 
itself, with the C°° topology. 

Theorem 4.1. The topological entropy function 

h : C°°(I,I) -> [0,oo) 

is continuous. 

Proof. Lower semi-continuity of the entropy, for interval maps, has been proved by 
Misiurewicz [Mis2]. (See also [ALM].) In fact he even proved lower semi-continuity for 
C°-maps with the C° -topology. Upper semi-continuity, for C°°-maps in any dimension, 
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has been proved by Yomdin [Y]. Finally, the statement that h(f) < oo is true for any 
C 1 map of a compact manifold, and follows from an easily verified bound which takes the 
form 

h(f) < log+max.l/'Or)! 

in the 1-dimensional case. (Here log + (s) is defined to be the maximum of log(s) and 
zero.) □ 

The following immediate consequence of this theorem is essential for our purpose: 

Corollary 4.2. For any d, the topological entropy function is continuous on 
the finite dimensional compact space consisting of all polynomial maps of the 
interval with degree < d. 

Remarks. It is essential for Yomdin's Theorem that we work with the C°° topology. 
In fact Misiurewicz and Szlenk have shown that h : C r (I, I) — > [0, oo) is not upper semi- 
continuous for any r < oo. However, their example involves a sequence of m-modal maps 
with m — > oo , converging to a bimodal limit. Misiurewicz [Mis4] has recently proved the 
following statement, which is much sharper than 4.2: If M\ is the space of C 1 -smooth 
maps of the interval I which are m-modal for some m < t — 1, with the C 1 -topology, then 
h : M.\ — > [0, log(£)] is continuous. Note that Misiurewicz' s lower semi-continuity result 
for entropy is true only in dimension one. As an example ([Misl]), consider the family of 
maps 

M t (x,y) = (4xy(l - x) , ty) 

of the unit square. Here h{Mi) = log(2) , but h(M t ) = for t < 1. In the case of 
diffeomorphisms of class C 1+e , Katok [Ka] has proved an analogous lower semi-continuity 
theorem in dimension 2, but again there are easy counterexamples in higher dimensions. 
For further information about continuity properties of the topological entropy function, 
see also [Mis3] and [N], as well as [D]. 

Consider a family of maps f p parameterized by some compact space P, and suppose 
that the topological entropy function p i— > h(f p ) is continuous, with values in some interval 
[a,p]. 

Definition. For each fixed ho £ [a, (3} , the ho-isentrope for this family is defined to be 
the set consisting of all parameter values p G P for which the topological entropy h(f p ) 
is equal to h . 

Evidently the various isentropes are disjoint compact subsets, with union equal to P. 
Our goal is to show that all isentropes in the cubic family are connected. (Compare Figure 
8. In fact countably many of these isentropes are connected regions with interior, while 
one, with ho = log(3) , is a single point. It seems possible that all of the rest are simple 
arcs.) 

The rest of this section will outline basic results about the topological entropy of mul- 
timodal maps, which we will need in order to describe the structure of isentropes. First a 
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fundamental formula proved by Misiurewicz and Szlenk and also by Rothschild: For any 

piecewise monotone map, we have 

h(}) = lim ^y") = inf ^Ef! , (g) 

k^oo K k>0 K 

where I is the lap number, as defined in §i or §2. (Compare [MSz], [Ro], [ALM].) It follows 
that 

< h(f) < log £(f) . 

In particular, h(f) < log(m + 1) if / is m-modal. 

In practice, it is often more convenient to work with the quantity 

7 = eX p(/i) = lim v^(/° n ) , 

n^oo 

known as the growth number of / . For a polynomial map of degree d > , note that this 
number 7 lies in the closed interval [1 , d] . In the special case of a piecewise linear map 
with |slope| = constant > 1, the growth number 7 is precisely equal to this constant 
I slope I . (Compare [MSz]. 5 ) 




Figure 8. Isentropes h = log(7) = constant in the parameter triangle P 2 for real 

cubic maps of shape (H h) on the left and ( — I — ) on the right. Here p stands 

for the golden ratio (1 + v / 5)/2, associated with an attracting period 3 orbit with 
both critical points in its immediate basin. Similarly, the value 7 = 2 is associated 
with a "capture" component, with say c\ and f o2 (c2) in the immediate basin of 
an attracting fixed point. Compare [Ml, App. B]. 



5 Here is is essential that / be piecewise monotone. The map F(x) = inf{ 3 \x — l/2 n | ; n > 0} on 
the unit interval has | slope | = 3 almost everywhere, and yet has h(F) = since F(x) < x for all x. 
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The proof of (8) actually yields a slightly sharper statement as follows. Let us say that 
a cover € of the interval I is f-mono if £ consists of finitely many (possibly degenerate) 
subintervals, and if / is monotone on each of these subintervals. Evidently such a cover 
exists if and only if / is piecewise monotone. According to [MSz] (or [ALM], Prop. 4. 2. 3), 
we have 

h(f) = h(f, <t) whenever the cover <£ is /-mono . (9) 

In particular, interpreting the alphabet 21 of §2 as an /-mono cover of the interval /, we 
have h(f) = fo(/,2l) . (Compare 4.4 below.) 

One well known consequence of (9) is an easy computation of 7, or of h = log(7) , in 
the case of a map where the orbits of all of the folding points are finite. For such maps, 
the forward orbits of the folding points cut the interval I into finitely many subintervals. 
Numbering these subintervals in their natural order as J\ , . . . , J n , the associated n x n 
Markov transition matrix M is defined by setting 

+1 if f(Ji) D Jj , 

otherwise. 

Recall that a real or complex number 7 is called an algebraic integer if it is a root of a 
monic polynomial equation with integer coefficients, and an algebraic unit if both 7 and 
I/7 are algebraic integers. 

Lemma 4.3. If f is a piecewise monotone map such that the orbits of the 
folding points are eventually periodic, then the topological entropy of f has 
the form h = log(7) where 7 is the largest real eigenvalue of the associated 
Markov transition matrix. In particular, 7 is an algebraic integer. Further- 
more 

log (#fix(/° fc )) 
h < hm sup , 

k^oo & 

where #fix(/ ofc ) denotes the number of fixed points of f ok . If all of the 
folding points are actually periodic, then 7 is an algebraic unit. 

(Compare 4.8 and 4.10.) See [BST] as well as 5.10 for methods of computing h in more 
general cases, based on this formula h = log 7. 

Outline Proof of 4.3. It is convenient to use the sum of absolute values norm ||A|| = 
^ \Aij\ for any n x n real or complex matrix. If Ai , . . . A n are the eigenvalues of A, and 
if 7 is the maximum of |Ai| , then careful matrix estimates show that 

log 7 = lim (log = limsup (log |trace(A fc )|)//c . 

We will apply these equations to the Markov matrix M . In this case, it follows from 
the Perron- Frobenius Theorem, that the number 7 = max|Aj| is itself an eigenvalue, and 
hence can be described as the largest real eigenvalue of M . Let us say that a finite or 
infinite sequence (Jj , , . . . ) of subintervals Ji k is M -admissible if f(Ji k ) D Ji k+1 for 
all appropriate k. It is easy to check that the number of sequences , ... , Ji e ) 

of length £ + 1 which are M-admissible is precisely equal to the norm ||M £ ||. These 
facts, together with equation (9) for the covering {J;}, imply that h = log 7. Similarly, 
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the number of infinite M -admissible sequences which are periodic of period dividing k is 
equal to the trace of M k . Since every M-admissible sequence of Ji with period dividing 
k corresponds to at least one periodic point x = f ok (x) , and since this sequence is usually 
uniquely determined by x, the required inequality for periodic points follows. 

Now suppose that every folding point of / belongs to a periodic orbit. List the points 
xi < x 2 < ■ ■ ■ < x n+ i which belong to the orbits of folding points. The action of / on 
these points is described by an (n + 1) x (n + 1) permutation matrix A, where Aij = 1 if 
and only if f(xi) = Xj . The associated Markov transition matrix M between the intervals 
[xi , Xi+i] can be contructed out of A in four steps, as follows. Let A' be the matrix 
obtained from A by adding ones to the left of every one. (For a rough bar-graph of the 
map, rotate this matrix 90° counterclockwise.) Let A" be obtained from A' by replacing 
every row Ri except the first by Ri — Ri-i, and let A'" be the smaller matrix which 
is obtained from A" by deleting its first row and first column. Then it is not difficult 
to check that all four of these matrices have the same determinant ±1 . Note that the 
i-th row of A'" is negative if and only if / is decreasing on the interval [xi , Xi+i] . The 
required Markov matrix M , with = 1 if and only if the image of the interval [xi , Xi+i] 
contains [xj , Xj+i] , can now be obtained from A'" by changing the sign of every negative 
row, so that = \A'-j \ . Since M is a matrix of integers with determinant ±1 , it follows 
that every eigenvalue is an algebraic unit. In particular, the largest eigenvalue 7 must be 
an algebraic unit. This computes the topological entropy of / restricted to the interval 
[xi , x n +i] . The actual interval of definition for / may be strictly larger than [x± , x n +i] . 
However, it is not difficult to check that the portion of this interval to the left of x\ or to 
the right of x n+ i makes no contribution to h. (Compare the proof of 4.4 below.) □ 

Remark. Let (Li , . . . , L n ) be an eigenvector for M , so that ^2 ■ MijLj = ^Li . If the 
Li are strictly positive, then we can construct a piecewise linear "model" for /, having 
slope ±7 everywhere, as follows. Replace each Jj by an interval of length Li , so that 
f(Ji) will be replaced by an interval of length 7-Lj. Interpolating linearly we obtain the 
required piecewise linear map, which has the same kneading data as / . 

As another application of (9), we will prove the following. 

Lemma 4.4. The topological entropy of an m -modal map (/, c) is deter- 
mined by its kneading data. 

Proof. Assume first that /:/—>/ is boundary anchored. Recall that an itinerary 
T{x) = (Aq , A\ , . . . ) is called acritical if each A, belongs to the subalphabet 2lo = 

VO 1 ■ ■ ■ 7 In} ■ 

Definition: For each k > 0, let Adm(/, k) , or more precisely Adm(/, c, k) , be the 
number of acritical sequences of length k which are admissible for / . According to Corol- 
lary 2.4, these numbers Adm(/, k) are determined by the kneading data for /. On the 
other hand, it is not difficult to check that 

e(f ok ) < Adm(/,fc) < Card(2tJ) . 
(In fact £(f oh ) = Adm(/, k) in the piecewise strictly monotone case.) Taking the logarithm 
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of these quantities, dividing by k, and then letting k — > oo, we see that 

h(f) < lim ilog(Adm(/,A;)) < h(f) 

by (8) and (9), hence 

h(f) = lim \ log (Adm(/, fc)) • (10) 

Thus is determined by kneading data when / is boundary anchored. 

Now consider the more general case where / : I — > I is not boundary anchored. It 
is not difficult to extend / to a boundary anchored map g : J — > J on a strictly larger 
interval J D I, where g has the same shape and the same kneading data. Let L and 
R be the two connected components of J \ I . (One of these two may be empty.) Since 
g(I) = f(I) C /, we see that any orbit for g either lies completely in /, or lies completely 
in LUR, or else consists of a finite initial segment in LUR followed by a terminal segment 
in /. Note also that neither g(L) nor g(R) can intersect both L and R. Hence there are 
only two possible sequence of any given length in L U R. It follows that 

k 

Card(2lJ) < 2^Card(2l}). 

i=0 

Now for any constant log(c) > h(f) we have (log Card (21^)) jk < log(c) or equivalently 
Card(2lj) < c fc , for large k. Hence there is a constant a so that Card(2lj) < ac k for all 
k . It then follows that 

Card(2l^) < 2a(l + c + --- + c k ) < a' c k 

for some constant a'. Therefore h(g) < log(c) for all such c. This implies that 
h(g) < h(f) , hence h(g) = h(f) , as required. □ 

Using these results, we can define a useful partial order on the possible kneading data 
K(/) for m-modal maps of a given shape. Let us say that K(/) 3> K(g) if and only if 

£<(/) ^ ^(d) when ^ = -1 , 
£i(f) < fci(g) when Oi = +1 , 

for 1 < % < m. 

Corollary 4.5. // K(/) > K(^) , then h(f) > h(g) . 

Proof. If K(/) 3> K(<7) , then it is easy to check that every admissible sequence for g 
is also admissible for / . Therefore Adm(/, k) > Adm(^, k) (with notation as in the proof 
of 4.4). Making use of formula (10), the conclusion follows. □ 

This corollary will help us to reduce questions about isentropes to questions about 
kneading data. More precisely, our strategy will develop as follows: we will first verify the 
Connected Isentrope Conjecture for the special family of "stunted sawtooth" maps, and 
then transfer as much as we can of parameter space information from that family to the 
cubic family. 
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We will see in 5.8 that topological entropy depends continuously on the kneading data. 
Here is a preliminary result in that direction. We give the space 2l N of itineraries the usual 
infinte product topology. 

Lemma 4.6. Topological entropy is upper semi- continuous as a function of 
kneading data. 

Proof. Let / : I — > I be a map with given kneading data, and let gk : / — > / be any 
sequence of maps with the same shape such that the truncations of corresponding kneading 
sequences of / and gk agree up to length k. It follows that Adm(/, k') = Adm(gk , k') 
for k' < k. Given e > 0, it follows from (10) that we can choose ko large enough so that 
(log Adm(/, ko))/ko < h(f) + e. Then for k > ko we have 

h(g k ) < (logAdm(# fc , k ))/k = (log Adm(/, k ))/k < h{f) + e, 

as required. □ 

Corollary 4.7. Let f be a piecewise monotone map whose kneading se- 
quences are all acritical, so that the orbit of a folding value never meets 
a folding point. Then the topological entropy is continuous at f under C° - 
deformations which move the folding points continuously, keeping these points 
separated and keeping their number fixed. 

Proof. Upper semi-continuity follows easily from Lemma 4.6. Lower semi-continuity 
holds true at all continuous interval maps by [Mis2]. (In fact here, the same result for 
piecewise monotone maps, as proved in [MSz], would suffice.) □ 

For one-dimensional maps, there is a close relationship between topological entropy and 
the existence of periodic orbits. Let us define 

io g #fix(r fc ) 

hperif) = hmsup , 

where #fix is the number of fixed points. (Compare 4.3.) 

Caution. It is essential to take the Urn sup since the limit may well not exist. As an 
example, consider the tent map T s (x) = smax(i,l — x) , with slope s = y/2 chosen so 
that the two subintervals [\/2 — 1,2 — \/2] and [2 — \pl , V2/2] map to each other. Then 
it is not difficult to check that 

nh f 2 for k odd 

^ 1 s ' \ 2 k / 2+1 for k even. 

Hence (log #fix(T s ofc ))//c tends to zero as k tends to infinity through odd integers, but 
tends to the limit h per (T s ) = logv 7 ^ as k tends to infinity through even integers. 

Lemma 4.8 (Misiurewicz and Szlenk). The inequality h per (f) > h(f) 
is valid for any piecewise monotone map. 

Compare [MSz]. In fact Misiurewicz later showed that this inequality is valid for any 
continuous interval map (compare [Mis2] or [ALM, 4.3.14]). However, the piecewise mono- 
tone case will suffice for our purposes. (Compare 4.12.) 
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In fact, equality holds in many important cases. See 4.10 below. 

We will need to subdivide periodic orbits into three classes. Recall that every periodic 
point, f op (x) = x has an itinerary T(x) = (Aq , A\ , . . . ) which is also periodic, with A\ = 
A i+P . Define the sign of this fixed point of f op to be the product e(A )e(Ai) ■ ■ ■ e(A p -i) , 
where 

e(Ij) = (jj E {±1} and e(Cj) = , 

as in §2. (In the special case where / is piecewise strictly monotone, this sign is either 
+1 , —1, or zero according as f op is increasing, decreasing, or has a folding point at x .) 
A periodic orbit will be called of positive, negative, or critical type according as its sign is 
+1 , —1, or 0. Similarly, a periodic sequence in 2t N has either positive, negative or folding 
type. We will be particularly interested in periodic points of negative type, since they are 
quite stable under perturbation of the m-modal map (/, c) . In particular, we have the 
following, with notation as in 4.5. 

Lemma 4.9. Given any admissible symbol sequence {Ai} which is periodic 
of negative type, with Ai = A i+p , there is one and only one fixed point of f op 
which has this symbol sequence as itinerary. Hence the number Neg(/ op ) of 
fixed points of negative type for each iterate f op is completely determined by 
the kneading data for (/, c) , and satisfies Neg(/ op ) < Adm(/, p) . Further- 
more, if K(/) 3> K(g) , then Neg(f op ) > Neg(g op ) for every p > 1. 

(Note that a fixed point of negative type for f op counts also as a fixed point of neg- 
ative type for the odd iterates f o3p , f o5p , . . . , but as a fixed point of positive type for 

jo2p jo4p ^ 

Proof of 4.9. Let J = (a,/3) C / be the subinterval consisting of all x E I with 
A(f ol (x)) = Ai for < i < p. Then the restriction f op \j is monotone decreasing with 
f op ( J) n J ^ 0. This implies that f(a) > a and /(/?) < (3. Hence by the Intermediate 
Value Theorem, f op \j has a fixed point, which is unique since this restriction is monotone 
decreasing. Thus Neg(/ op ) is equal to the number of admissible sequences which are fixed 
points of negative type for the p-fold iterate of the shift. It follows that Neg(/ op ) < 
Adm(/,p) . In the boundary anchored case, the statement that the numbers Neg(/ op ) are 
completely determined by the kneading data follows immediately from Corollary 2.4. The 
general case follows since, extending / to a boundary anchored map as in the proof of 
4.4, it is easy to see that no periodic orbit of negative type can involve either of the two 
intervals which are adjoined to the ends of /. □ 

Lemma 4.10. // / is piecewise monotone, with at most finitely many non- 
repelling periodic orbits, then 

h(f\ > h m r log + Neg(/ ofc ) 
Kf) > h peT {f) = hmsup . 

Combining this inequality with 4.8, it follows of course that 

un t, m r log + Neg(/ ofc ) 
Kf) = Vr(/) = hmsup 



(11) 
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whenever / has at most finitely many non-repelling periodic orbits. This hypothesis is 
satisfied in many important cases. For example, for a polynomial map of degree d > 1 , 
the classical theory of Fatou and Julia shows that the number of such orbits is at most 
d — 1. For a smooth 6 m-modal map with negative Schwarzian derivative, the number of 
such orbits is at most m + 2. For an m-modal stunted sawtooth map with m > 1, as 
studied in §5, the number of such orbits is at most m. 

Remark. This close relationship between topological entropy and periodic orbits exists 
only in low dimensions. Katok [Ka] has proved the inequality h per > h for 2-dimensional 
diffeomorphisms which are C 1+a -smooth. However, Kaloshin [K] has shown that h per 
is infinite (and hence strictly greater that h) for C r -generic maps inside a "Newhouse 
region" in parameter space. As soon as we go to higher dimensions or allow non-smooth 
maps, there can be maps of positive entropy with no periodic orbits at all. As an example, 
the cartesian product of an irrational rotation of the circle with an arbitrary dynamical 
system for which h > will have h > , but no periodic orbits. For the case of non-smooth 
surface homeomorphisms, see Rees [Re]. 

Outline Proof of 4.10. First suppose that all of the periodic orbits of / are non- 
folding and strictly repelling. Then evidently the fixed points of / op , that is the places 
where the graph of f op crosses the diagonal, must be alternately of positive and negative 
type, and it follows easily that 

|#fix(/ op ) - 2Neg(/ op )| < 1 . 

If there are t periodic points which are either of folding type or are non-repelling, then a 
similar argument shows that 

m^rn - 2N eg (rn\ < 21+1. 

Whenever this number £ is finite, it follows immediately that 

h per (f) = limsup(log+Neg(r fc ))A, 

and since Neg(/ op ) < Adm(/,p) by 4.9, it follows by (10) that h per < h . □ 

Main Theorem 4.11. For any m-modal map, we have 

h(f) = hmsupi log+(Neg(/ ofc )) . 

This is proved in [MTh], and also in [Pr]. (Either one of these references describes 
explicitly how to compute these numbers Neg(/ ofc ) from the kneading data.) 

Remark 4.12. These results are closely related. Thus 4.8 is an immediate corollary of 
4.11, since #fix(/°P) > Neg(/ op ). On the other hand, a proof that 4.11 follows from 4.8 
can be sketched as follows. If / has only finitely many non-repelling periodic orbits, then 
4.11 follows immediately from 4.8 and 4.10. However, we know by 4.4 that the topological 
entropy h(f) is completely determined by the kneading data for /, and we know by 4.9 
that the numbers Neg(/ op ) are completely determined by the kneading data for /. Hence, 

6 Note also the following theorem of Martens, de Melo and van Strien [MMS]: For any C 1 -smooth 
interval map with non-flat critical points, every orbit of sufficiently high period is repelling. 
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if we can find just one example of a map g which has the same kneading data as / , and 
which has only finitely many non- repelling periodic orbits, then 4.11 will follow. In fact 
such an example will be provided in the next section (5.3 together with 5.4). 

Another proof of both 4.8 and 4.11 will be described at the end of §5. 

Define the negative orbit complexity of / to be the sequence 

M{f) = (Neg(/ 01 ) , Neg(r 2 ) , Neg(/° 3 ) , . . .) 

of non-negative integers, and define the relation Af(f) 3> -Af(g) to mean that Neg(/ op ) > 
Neg(g op ) for all p, then we can summarize 4.5, 4.9b, and 4.11 as follows. 

Corollary 4.13. The kneading data K(/) determines the negative orbit 

complexity Af(f) , which in turn determines the topological entropy h(f) , 
with 

K(f) » K(g) =► Af(f) » Af(g) =► h(f) > h{g) . (12) 

§5. The stunted sawtooth family. 

Closely related to kneading theory is a special family of piecewise monotone maps which 
is rich enough to encompass in a canonical way all possible kneading data and all possible 
itineraries. (Compare [Gu], [BCMM], as well as Figure 9.) In order to introduce this 
family, we first introduce the sawtooth map of specified shape a = (cro, . . . , cr m ) . This 
map, on an interval J, can be characterized as the unique piecewise linear map S : J — > R 
which is boundary anchored of shape a, with slope ±s everywhere where s > m + 1 is 
some specified constant, 7 and with folding points in arithmetic progression. 

Caution: This map S does not carry the interval J into itself. In fact the folding 
values of S all lie outside of J . 

The precise choice of the constant slope s doesn't matter, but to fix our ideas, let us 
always take s = m + 3/2. One choice of the interval J is particularly convenient for 
kneading theory: As folding points C\ , . . . , C m choose the numbers 

— m + 1 , — m + 3 , . . . , m — 1 , 

with Cj = 2j — m — 1, and with S(Cj) = —o-jS as the corresponding folding values. Now 
choose a base point Ij = 2j — m in the j-th lap, so that 

T < Cx <?!<■■■< C m < T m 

are consecutive integers. Then S is given by the formula 

S(x) = o~js(x — Ij) for x e Ij . (13) 
We must choose a domain of definition J for S so that S(dJ) C d J . The appropriate 



7 In the preliminary publication [DGMT] (and also in 2.2) we took s = m + 1. However, here we will 
need s > m + 1 in order to get an actual embedding of the set of all K -admissible sequences in into 
the reals. 
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Figure 9. The bimodal sawtooth map of shape (— + —), snd a representative 
stunted sawtooth map of the same shape. 



choice is the interval J = [—a , a] , where 

ms 

a = < to + 1 < s . 

s — 1 

Since a = s (a — m) , it follows that S(±a) G {±ct} , as required. 

As in §2, we work with the ordered alphabet 21 = {Jo , C\ , h , • • • > Cm , An}- The 
correspondence Jj h- > 7j , Cj i— > Cj- , or briefly A \— > A for A G 51, defines an or- 
der preserving embedding of this alphabet into the integers. We can extend to a map 
$ : 2l N -> R by setting 

$(A , A x , . . . ) = A + e Ai /s + e e 1 A 2 / s 2 + ■ ■ ■ 

fc=0 

(Recall that = e(Aj) with e(Jj) = aj and e(Cj) =0.) Order the space of sequences 2l N 
as in §2. 

Lemma 5.1. The image <E>(2l N ) is contained in the interval J = [—a, a], 
and $ is related to the sawtooth map on J by the identity 

^(A 1 ,A 2 ,A 3 ,...) = S($(A 0t A lt A 2t ...)) 

whenever eo 7^ 0, or in other words whenever Aq G {Jo , Ji , . . . , J m } . (Thus 
$ semiconjugates the shift map on 2l N to the sawtooth map on J , except 
when Aq is a folding point symbol.) This map $ : 2l N — > J is strictly order 
preserving, provided that we consider only sequences which satisfy the first 
compatibility condition of $2 with some fixed kneading data. 

Proof of 5.1. Since \Aj\ < to, we have 

\$(A , A lt ...)| < to(1 + 1/s + 1/s 2 + ---) = a, 
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hence $(2l N ) C J. We can write equation (14) as 

$(A , A!, ...) = A + e(A )^(A ll A 2l ...)/s. (14') 
If e(A ) = ±1, then equation (14') can be solved for 

*(A U A 2 , ...) = se(A ) (®(A , A 1 , ...)- 1 ) . 

Comparing (14), we can write the right hand side of this equation as 
S($>(Ao, A\ , ...))> as required. Finally, we must show that the map $ : 2l N — > J is 
strictly monotone, in the sense that 

(A ,Ai,...) < (B ,Bi,...) $(A ,A!,...) < $(S , Si, ...) , 

provided that both sequences satisfy the First Compatibility Condition of §2 with the same 
kneading data. Let k > be the smallest index with A k ^ B k . It follows from (15') that 

|$(A , ...) -A )\ < a/s < 1 , 

with <&(A ,...)= Aq when A is a folding point symbol. If k = so that A < -E?o, 
then it follows immediately from this inequality that 

*(Ao,A 1 ,...)<$(B ,B 1 ,...). 

Now if k > 1, then e(Ao) must be non-zero, and an easy induction on k, using (14'), 
proves the corresponding inequality. □ 

Now suppose that we are given an m-modal map / : I — > I of shape a. For any 
non-folding point x E I C I the itinerary X(x) G 2t N maps to a real number 

6{x) = $(X(x)) G J , 

which provides an invariantly defined coordinate for the point x with respect to the map 
/. It follows from 5.1 together with §2 that 9 : I — > J is a monotone function, in the sense 
that 

x < y J(x) < J(y) =}► (9(x) < %) . 

(However, 6* is certainly not continuous.) Note that 0(cj) = Cj , and that 6*(x) = if 
and only if x and y (and hence all points between x and y) have the same itinerary. For 
any x G Ij it follows from 5.1 that 

*(/(*)) = sajieix)-^) = S{0(x)) . (15) 

Thus 9 is a monotone but discontinuous semiconjugacy from the map / on / to the 
sawtooth map S on J , provided that we exclude folding points. However, this identity 
9{f(x)) = S(9(x)) definitely breaks down when x = c j , since 9(f(cj)) G J but S(9(cj)) = 
S(Cj) G" J . To correct this problem, we truncate the map S as follows. Let us specify 
some folding value vector v = (v± , . . . , v m ) G J m , subject to the usual inequalities (2): 

Vj < v j+i when tjj = +1 

Vj > ^j'+i when dj = — 1 , 

for < j < m . 

Definition. The stunted sawtooth map S p : J — > J is obtained by chopping off the 
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successive peaks and pits of the map S at the heights v\ , . . . , v m , as shown in Figure 
9. Thus Sp is a continuous function which takes the constant value Vj throughout the 
largest connected neighborhood of Cj = 2j — m — 1 on which 

S(y) > Vj if S(Cj) = +a 

S(y) < vj if S(Cj) = -a , 

but S p (y) is equal to S(y) otherwise. 

Note: Here, as in §3, we parametrize the admissible folding value vectors v e J m by 
vectors p belonging to a standard polyhedron P m C [0, l] m . Since J = [—a, a], the 
transformation p <-> v of (6) is given by 

Vj = (2 Pj - 1) Oj a e [-a, a] or Pj = ^ + e [0, 1] . (6') . 



It is not difficult to write down a more explicit formula as follows 

Vj if \y-C 
S(y) otherwise. 



= ■ Vj if |y-Cj| < 1 + djVj/s for some j, 



The interval of constancy 

{y G J ; \y-Cj\ < 1 + ajVj/s} 

will be called the j-th plateau of S p . Since s > a > \vj\, these plateaus always have 
strictly positive length. Note that the heights of these plateaus are just the corresponding 
folding values. 

Caution: If Vj = Vj+i (or equivalently if pj + pj + i = 1) then the j-th and j + 1-st 
plateaus have a common endpoint, and together form a longer interval of constancy. More 
generally, it follows from (16) that the distance between the j-th and j + 1-st plateaus is 
equal to \vj+i—Vj\/s > 0. 

By definition, the j-th designated folding point of S p is just the point Cj , which can 
also be described as the midpoint of the j-th plateau. Note that every S p is boundary 
anchored, mapping d J = {±a} into itself by the fixed map 

Sp(— a) = — cr a, S p (+a) = +a m a . 

In order to relate this construction to kneading theory, we choose the folding value 
vector v by setting Vj = $(/Cj) , with $ as in 5.1. In this way, we prove the following. 

Theorem 5.2. To any shape a and any m -tuple K of symbol sequences 
satisfying the Compatibility Conditions 1, 2, 3 of $2, there is associated a 
canonical stunted sawtooth map S p which has exactly these kneading data. 
Furthermore a symbol sequence in 2t N actually occurs as the itinerary of some 
point under S p if and only if it is admissible (i.e., satisfies Compatibility 
Conditions 1 and 2). 

Proof. Let S be the m-modal sawtooth map with shape a, and let Sp be the associated 
truncated map with folding values Vj = $(/Cj). The Third Compatibility Condition 
guarantees that these folding values satisfy the required inequalities (2) . Notice that the 
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orbits under S and Sp are identical as long as they do not enter a plateau of Sp . Next, 
using Compatibility Condition 2, it is not difficult to show that the orbit of a folding value 
can enter the interior of a plateau of S p only at the folding point in this plateau. It follows 
that the folding values Vj have the same itineraries, up to their first folding point if any 
occurs on the itinerary, under S and under S p . We then use the First Compatibility 
Condition to show that the full itinerary of Vj under S p is equal to the given JCj . Further 
details are straightforward, and will be left to the reader. □ 

Remark. The map Si corresponding to the vector p = l = (l,l,...,l) is the unique 
stunted sawtooth map of shape a with maximal numbers of periodic orbits and maxi- 
mal topological entropy. If X\ is the set of points in J whose orbit under S± meets the 
various plateaus of Si only at endpoints or midpoint, then we see that each point of Xi 
is uniquely characterized by its itinerary, which can be either a completely arbitrary infinite 
sequence in {/ , h , ••• > -^m} N 5 or any finite sequence of symbols from 
{Io , ii , . . . , I m } followed by a folding point symbol Cj (with 1 < j < m), and then 
followed by either X m ; n or X max according as o~j is +1 or —1. In particular, given any 
vector K = (/Ci , . . . , JC m ) of symbol sequences, there are unique points Vj G Xi such 
that the itinerary of each Vj under Si coincides with the given JCj up to the first folding 
point symbol (if any) in this sequence. If the three Compatibility Conditions are satisfied, 
then taking these points Vj G Xi to be the folding values for a stunted sawtooth map 
£ p (v) > we easily obtain another proof of Theorem 5.2. (Compare [DGMT].) 

Corollary 5.3. To any m-modal map /:/—>/ there is associated a 
canonical stunted sawtooth map S p : J — > J which has exactly the same 
kneading data. Furthermore, the (monotone but discontinuous) correspon- 
dence 9 : I — > J semiconjugates f to S p . That is 

0(f(x)) = S p {9(x)) 

for all x . 
The proof is straightforward. □ 

To complete the discussion in Remark 4.12, we also need the following observation. 

Lemma 5.4. An m-modal stunted sawtooth map can have at most m non- 
repelling periodic orbits. 

For at most one periodic orbit can intersect any plateau. But any period q orbit which 
does not meet any of the plateaus must be strictly repelling, with multiplier ±s q . □ 

Remark 5.5. Theorem 5.2 can be reformulated by saying that for any shape a, the 
set of possible kneading data injects canonically into the convex polyhedron P m . We will 
write K i— > p(K) . This allows us to replace the sometimes cumbersome comparisons of 
symbol sequences by comparisons of numbers. Evidently 

K > K' ^ Pi (K) > pi(K') for all % , 

with notation as in 4.5. 
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Remark 5.6. Conversely, suppose that p, p' G P m satisfy pi > p\ for all i. Then it 
is not hard to show that K.(S P ) K.(S p i) , and it follows (or can be shown directly) that 
Adm(S p , k) > Adm(S p > , k) for all k, that J\f(S p ) > N(S P >) , and that h(S p ) > h(S p >) . 
(Compare 4.4 and 4.13.) Similarly, an easy argument shows that an increase in pi can only 
increase the number of period k orbits, or the number of fixed points of S° k . (Compare 
the proof of 6.1.) 

Lemma 5.7. The topological entropy of a stunted sawtooth map depends 
continuously on its parameters, or in other words on its vector of folding 
values. 

Proof. Lower semi-continuity follows immediately from [Mis2], as noted in §4. To 
prove upper semi-continuity, we note that the topological entropy h(f) depends only 
on the mapping /, and not on which particular points within the various plateaus are 
designated as folding points. However, we can choose these folding points to be disjoint 
from the forward orbits of all the folding values. Upper semi-continuity then follows from 
4.6. □ 

Recall from 4.4 that topological entropy is uniquely determined by kneading data. Com- 
bining 5.2 and 5.7 we have the following sharper form of 4.6. 

Corollary 5.8. Topological entropy depends continuously on kneading data. 

For the canonical model of 5.2 certainly depends continuously on kneading data. (Al- 
ternatively, a direct proof of 5.8 could be based on the methods used in [MTh, Lemma 
12.3].) □ 

Definition. Recall that a polynomial map is called "hyperbolic" if every critical point 
lies in the basin of some periodic attractor. To simplify the analogous discussion for a 
stunted sawtooth map Sp, we consider only the case where <Sp is strictly m-modal; that 
is, we assume that consecutive folding values are distinct. It is not hard to see that a 
periodic orbit for such a map Sp is attracting, and remains attracting under perturbation 
of the map, if and only if it contains an interior point of some plateau, and hence actually 
absorbs all orbits in a neighborhood. Let us call a strictly m-modal S p hyperbolic if the 
forward orbit of each folding value eventually lands in the interior of some plateau. Clearly 
this is an open condition. The generic hyperbolicity property of stunted sawtooth maps 
can be stated as follows. 

Lemma 5.9. The stunted sawtooth maps which are strictly m-modal and 
hyperbolic form a dense open set in the space of all stunted sawtooth maps of 
specified shape. 

Proof of 5.9. Openness is clear. Furthermore, it is clear that the strictly m-modal 
maps are dense. Suppose inductively that every S p can be approximated by a strictly m- 
modal Sq for which the orbits of the first k — 1 folding values eventually hit the interior of 
some plateau. Then we can choose some e > so that these conditions will remain true as 
we change the k-th folding value throughout an e-neighborhood. Now choose an integer 
n so that the product s n e is greater that the length of the entire interval J. As we move 
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the folding value Vk with unit speed through its e-neighborhood, its forward image S° n 
will move with speed ±s n , so long as its orbit does not pass through any plateau. But 
we have chosen n with s n e large enough so that this is impossible. Hence some forward 
image must pass though a plateau; which completes the inductive construction. □ 

Combining 4.3 with the proof of 5.9, we have the following basic result. 

Theorem 5.10. The topological entropy of a piecewise monotone map can 
be effectively computed to any required degree of accuracy from its kneading 
data. 

Proof. We must produce computable upper and lower bounds for h(f) , arbitrarily 
close to each other. The proof will be by induction on the number m of folding points. 
To construct a lower bound, first suppose that the kneading data K = K(/) satisfies 
JCi 7^ /Ci+i for every z, so that the associated stunted sawtooth map S p , with p = p(K) 
as in 5.5, has distinct adjacent folding values. Then using the argument above we see easily 
that there exists a hyperbolic map S p > so that p' is arbitrarily close to p , and with p\ < pi 
for all i. Here h(S p ') is effectively computable by 4.3, and can be chosen arbitrarily close 
to h(f) = h(S p ) by 5.7. On the other hand, if <Sp has two adjacent plateaus at the same 
height, then by ignoring the two corresponding critical points it can be considered as an 
(m — 2) -modal map, and the conclusion follows by induction. A completely analogous 
argument produces a computable upper bound 

Hf) < h(S p „) 

which is arbitrarily close to h(f) . One simply chooses p" close to p, with p'( > pi for all 
i , so that the orbit of each critical value is eventually periodic. In fact if pi = 1 , then the 
associated orbit is already eventually periodic, while if pi < 1 then arguing as in 5.9 we 
can choose p'( so that its orbit eventually hits a plateau. □ 

Remarks. A closely related algorithm, more explicitly worked out, is described in 
[BST]. For the special case of a bimodal map, Block and Keesling [BK] have given a fast 
algorithm, based on comparison with maps of | slope | = constant. (This was used for the 
plots in Figure 8.) Note that the question of effective computability of entropy for more 
general dynamical systems remains open: compare [HKC]. 

As a corollary, we can give another proof of two basic results from §4. 

Proof of 4.11 and 4.8. We first show that 

h(f) = limsuplog+ (Neg(/ ofc ))/A; 

for every piecewise monotone map. This statement is certainly true for the approximating 
maps S p > and S p » of 5.10, by Lemma 4.3, together with 4.10 and 5.4. Since 

N(S P >) < N(S p )=Af(f) < A/"(V) 

by 4.9 and 5.6, the corresponding statement for / follows. The inequality h peT (f) > h(f) 
is an immediate corollary. □ 
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§6. Contractibility of Isentropes for the Stunted Sawtooth Family. 

We consider the family of stunted sawtooth maps of some specified shape 
a = (o"o , • • • , cr m ) , which remains fixed throughout this section. Parameterize this family 
by the standard polyhedron P m , consisting of all vectors 

p = (pi,...,p m ) G [0, l] m satisfying p t + p i+1 > 1 for l<z<m, 

as described in §3. Let h^ w : P m — > [0 , log(m + 1)] be the topological entropy function 

hr(p) = h top (s p ) . 

These functions are continuous by Lemma 5.7. 

Caution: This function h^ w : P m — > [0 , log(m+l)] definitely depends on the choice of 
shape a, and also on the fact that we are working with the family of stunted sawtooth maps 
with specified slope s > m + 1 , rather than some other family. For m odd, the two choices 
of a are related by a canonical involution of P m . However for m even it is important to 
realize that the two possible choices of shape yield families which are essentially different, 
and have quite different topological entropy functions. 

We will use the notation {p G P m ; /£ aw (p) = h } , or briefly {/£ aw = h } , for the 
isentrope consisting of all p G P m with topological entropy h^ w (p) equal to ho- Similarly 
we sometimes write {/i^ aw < ho} for the compact subset {p G P m ; h^ w (p) < ho}. The 
object of this section is to prove the following. 

Theorem 6.1. For each ho G [0 , log(m + 1)] the isentrope 

{per; /4 aw (p) = h } 

is contractible. 

The proof will be based on two lemmas. We first construct a partial ordering » of the 
polyhedron P m so that if p » q then the corresponding stunted sawtooth map *Sp has at 
least as many periodic orbits as does Sq. By 4.10, this will imply that h^ iW (p) > /i^ aw (q) . 
Within the interior of P m we can simply say that p ^5> q if and only if pj > qj for all 
j . (As any coordinate pj increases, any periodic orbit which intersects the j-th plateau 
deforms continuously, while any other periodic orbit remains unchanged.) However, to 
take care of implications on the boundary we must give a more complicated definition. 
It will be convenient to say that p contains a level block of length I if there are indices 
1 < io < jo < fn with I = jo — io + 1 so that 

Pi + Pi+i = 1 for i Q < i < jo ■ 
This means that the corresponding folding value vector v = v(p) satisfies 

Vi = V io + 1 = --- = Vjo , 

so that the corresponding map has I consecutive plateaus at the same level. (Here it 
is convenient to allow the uninteresting case i = 1.) We now define to be the smallest 
transitive relation on P m which satisfies the following condition: If p coincides with q 
except that p contains a level block 

p , 1 -p , p , ... , 1 -p , p 
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of odd length £ > 1 which is replaced in q by a corresponding block 

q , 1 -q , q , ... , 1 -q , q 
of the same length, where p > q , then p » q . 

Lemma 6.2. For each < h < log(m + 1) , the isentrope {/£ aw = ho} is a 
deformation retract of the region {h < ho} . 

Proof of 6.2. Starting with any point p G P m we construct a topological entropy 
increasing path t h-> p(£) G P m for < t < 1 with p(0) = p and h™ w (p(l)) = log(m + l) . 
In fact, let 

pj(t) = mm(pj + t, 1) . 

Alternatively, this deformation can be described by the differential equation 

dpj f +1 if Pj < 1 

~~dt ~ \ if pj = 1 . 

Clearly the resulting path depends continuously on p and t , takes values in P m , and satis- 
fies p(t) « p(t') whenever t < t' . In particular, it follows that 
/£ aw (p(t)) < h% aw (p(t')) whenever t < t' . 

It will be convenient to use the norm 

||p — q|| = maxj \pj — qj\ 

for p, q G P m . If ||p - q|| < e, then clearly ||p(£) - q(t)|| < e for t G [0,1], and 
furthermore 

p(t + e) » q(£) , q(t + e) » p(t) . 

Now suppose that h^ w (p) < ho- Let t(p) be the smallest value of t G [0,1] with 
^ aw (p(^)) = h . If ||p - q|| < e, then it follows that |£(p) - t(q)| < e. Therefore, the 
homotopy which is defined by 

HPJ " I P(t(p)) if t > t(p) 
yields a deformation retraction from {h^ w < ho} onto the isentrope {/i^ aw = /to}- □ 

Lemma 6.3. The region {/i^ aw < ho} C P m is contractible. 

Proof of 6.3. The first step is to construct a topological entropy decreasing deformation 
(p , t) i— > p(t) which continuously "flattens out the bumps" on the corresponding stunted 
sawtooth maps S p ( t ) ■ This deformation is defined by a differential equation as follows. Let 
p , 1 — p , p , . . . be any maximal level block contained in p , and let £ > 1 be its length. 
We set 

dp { — 1 if I is odd and p > 0, and 
(it [0 if £ is even or p = . 

(Thus the majority of the entries in a block of odd length move down, but a minority 
of the entries move up.) Evidently topological entropy decreases monotonically along 
each path. Furthermore the quantity p\ + • • • + p n , which is linearly related to the total 
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variation of the map S p , decreases with derivative < — 1 until we reach a stationary state, 
corresponding to a monotone map with topological entropy equal to zero. This proves 
that the sub-polyhedron consisting of such stationary states is a deformation retract of the 
region {/i^ aw < ho}. In the case m odd, this sub-polyhedron consists of a single point, 
corresponding to the constant map. This completes the proof of 6.3 for m odd. 

For m = 2k, this sub-polyhedron is a /c-simplex, consisting of all 



with pi < p 3 < ■ ■ ■ < Pm-i . Since this simplex is itself contractible, this completes the 
proof of 6.3. □ 

Theorem 6.1 now follows, since a retract of a contractible space is clearly contractible (if 
F\ is a contraction of the total space, r a retraction, and e the embedding of the retract 
in the total space, then r o F\ o e is a contraction of the retract). □ 



The stunted sawtooth families are well understood, but the polynomial families of the 
same shape are poorly understood beyond the unimodal case. Our analysis of the rela- 
tionship between these two families in the cubic case will rely on the study of parameter 
points for which at least one of the two critical orbits is periodic. 

We will need a precise terminology for describing periodic orbits. As in §1, let o be 
a cyclic permutation of the integers {1,2,... ,(/}. By definition, a periodic orbit O = 
{xi , ... , x q } of an interval map / is said to have order type o if / maps each Xi to x Q ^ , 
where x\ < x^ < ■ ■ ■ < x q . We will sometimes use the notation o = {i\ %2 ■ ■ -i p ) for the 
permutation which satisfies o(ij) = , so that 



Here the subscripts j are to be taken modulo p. 

Definition. A cyclic permutation o will be called m -mods I of shape a if there exists an 
m-modal map of shape a which has a periodic orbit with order type o. It will be called 
strictly m -modal of shape a if there exists such a map with all m of its critical points on 
this orbit. Equivalently, this means that there are integers 



where x lx < ■ ■ < x lm are to be the critical points, with the following property. Setting 
7o = 1 , 7m+i = 9, the restriction of the permutation o to the integers in each interval 
[7i , 7i+i] must be either monotone increasing or monotone decreasing according as <Ji 
equals +1 or —1. Of course this condition implies that the period q must satisfy q> m. 
Given any periodic orbit of this order type, for a map of shape <r, note that the address 
of the orbit point Xi is necessarily given by 



(Pi , 1 - Pi , P3 , 1 - P3 , ■ ■ ■ , Pm-l , 1 - Pm-l) 



§7. Bones in P 2 . 



1 < 71 < 72 < • • • < 7m < Q , 




lo if i< 7i 

Ij if lj<i< 7j+i 

Im if 7m < i ■ 
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However, when % is precisely equal to 7j the address A(xi) is not uniquely determined: 
it can be Cj but it can also be either of the adjacent intervals Ij-i or Ij . Thus altogether 
there are 3 m distinct possibilities. It follows that there are 3 m different possibilities for 
the kneading type of the periodic orbit (that is, the itinerary of a representative point, 
which is well defined up to a shift). Compare the proof of 7.1 below. 

It is not difficult to check that a bimodal order type of shape (H h) is strictly (H h)- 

bimodal if and only if its period satisfies q > 2 . On the other hand, a bimodal order type 
of shape ( — I — ) is strictly ( — I — ) -bimodal if and only if q > 3. 




Figure 10. The period 3 order type o = (123) is strictly bimodal of shape either 

(H h) or ( 1 ) , but the period 2 order type is strictly bimodal only of 

shape (H h) , and the period 4 order type o = (1243) is bimodal only of shape 

(+-+)■ 



In order to relate two families of the same shape in the bimodal case, we introduce some 
terminology from MacKay and Tresser [MaTl]. As in §3, consider a family of bimodal 
maps of some fixed shape o", parameterized by the triangle P 2 . 

Definition. By a bone in the parameter space P 2 we mean the compact set consisting 
of all parameter values for which a specified critical point has periodic orbit with specified 
order type. More precisely, the left bone -B-(o) is the set of parameter values for which 
the left hand critical point is periodic with order type o. The dual right bone B + (o) is 
the set of parameter values for which the right critical point is periodic with this same 
order type. Note that two left bones, or two right bones, are disjoint, almost by definition. 
These definitions make sense either for the stunted sawtooth family or for the cubic family. 
We will insert the superscript "saw" respectively "cub" in order to distinguish these two 
cases. Similarly, we will use the notation _p saw or _p cub for the parameter triangle P 2 
when we want to emphasize that it is being considered as the parameter space for stunted 
sawtooth maps or for cubic maps. 

In discussing the parameter triangle P 2 , we will refer to the vertex p = (1, 1) , corre- 
sponding to a map of entropy log 3 , as the top vertex. The opposite edge, corresponding 
to monotone maps, with entropy zero, will be called the bottom edge of P 2 . 

In either the stunted sawtooth or the cubic family of shape o", it is not difficult to check 
that a bone B±(o) is non- vacuous if and only if its order type o is bimodal of shape a. 
We will concentrate on order types which are strictly «x-bimodal. In the three exceptional 
cases where o is not strictly bimodal of this shape (that is for period two with shape 
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( — I — ) or for period one with either shape), the bones behave rather differently. For 
example, in these cases only, the corresponding bones intersect the bottom edge of the 
triangle P 2 (see Figure 14). These exceptional cases will play only a minor role in our 
argument. (Compare §8.) 




Figure 11. The period 2 bones for the stunted sawtooth family of shape 

(H h) on the left, and for the corresponding cubic family on the right, with the 

primary intersection points emphasized. Arrows point in the direction of increasing dy- 
namic complexity. (The pictures for either shape a and for any strictly bi modal order 
type of this shape would look qualitatively the same.) 

Suppose then that o is strictly bimodal of shape a. We consider first the stunted 
sawtooth case, which is much easier to analyze. 

Lemma 7.1. For either bimodal shape a and for each strictly a -bimodal 
order type o : 

(i) Each bone B± w (o) is a simple arc with both endpoints on a common 
vertical or horizontal edge of the triangle P 2 = P saw , and is made up out of 
three straight line segments which are alternately horizontal and vertical. 

(ii) The dual bones 51 aw (o) and S^ aw (o) intersect transversally in exactly 
two points. The intersection at the midpoints of their middle line segments 
will be called their primary intersection point. It corresponds to the unique map 
S p for which both critical points lie on a common periodic orbit of order type 
o. There is also a secondary intersection point, higher in p saw ; corresponding 
to the unique map S p which has two disjoint critical orbits, both periodic with 
the same order type o. 

(iii) This pair of dual bones cuts the triangle _P saw into five regions. There 
is a large region which contains the entire bottom edge of P saw and contains 
the primary intersection point in its boundary. Adjoining this are two side 
regions, each touching just one edge of P saw . Next there is a central region, 
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which is disjoint from all other bones so that the topological entropy takes 
a constant value (equal to the logarithm of an algebraic unit) throughout. 
Finally, there is a top region whose boundary contains both the secondary 
intersection point and the top vertex of P saw . 

(iv) For o^o', the bones Sf_ aw (o) and B^ w (o') intersect transversally 
in either 0, 2, or 4 points. Each of these intersection points corresponds 
to a map with two disjoint periodic critical orbits. Again the entropy is the 
logarithm of an algebraic unit. 

Proof of (i), (ii) and (iv). Since the order type o is strictly bimodal of shape a, it 
follows easily from 5.3 that there exists a point p° = (p® , p°) e P saw so that both critical 
points of the map S p o lie in a common period q orbit with order type o. (The argument 
will show that this point p° is unique. Compare 8.1 below.) Evidently there is a unique 
< n < q so that the iterate S^} maps the critical point C\ to Ci while S^i q ~ n ^ maps C2 

to C\ . The kneading type 1° of this periodic orbit, that is the itinerary of a representative 
point (well defined up to a shift), is periodic of period g, and contains each of the critical 
point symbols C\ and Ci exactly once in each period. For an arbitrary periodic orbit 
of the same order type, as noted above, there are 3 m = 9 different possibilities for the 
kneading type: If we replace (p\ , p\) by some nearby point (p± , P2) , then there will still 
be a unique periodic orbit which intersects both plateaus. However, depending on the sign 
of P2 — P2 and of pi — p\ , we can replace the symbol C\ in the kneading type X° by 
either of the two adjacent symbols Iq or Ii , and we can replace C2 by either Ii or I2. 
However, no other replacements are possible. In particular, for any orbit of order type o 
for a bimodal map of shape a, the remaining q — 2 symbols must remain unchanged. 

To fix our ideas, consider a left bone £?_(o). For p e -B-(o) the left critical point C\ 
is periodic. Evidently each plateau of a stunted sawtooth map can contain at most one 
periodic point, and for p e -B-(o) it is easy to check that only the point S° n (Ci) in the 

orbit of C\ can lie in the right hand plateau. We divide the discussion into three cases, 
corresponding to the three line segments which make up the bone £?_ (o) . 

Case 1. If S° n (C\) = Sp (vi) does lie in the right hand plateau, then the iterate 
g°(n q 1) mus t ma p the critical value i>2 = 6^(62) to C\ . Since the partial itinerary from 
V2 to C\ is uniquely determined by the order type, this yields a linear equation which we 
can solve for V2 , and hence for f>2 = • 

Cases 2, 3. On the other hand, if S° n (Ci) lies either to the left or to the right of 

the right hand plateau, then the entire partial itinerary from v\ back to C\ is uniquely 
determined. In either of these two cases, this yields a linear equation which we can solve 
for v\ . 

Alternatively, we can describe these three follows. Suppose that we fix p 2 = P2 

and vary p\ throughout a neighborhood of p\ . Then the size of the right hand plateau 
remains fixed, and there will be a largest interval , p\\ , symmetric about p\ , so that, 
for pi in this interval, the image Sp^ n (v\) lies in the right hand plateau. For the 
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extreme values p\ — p x , this image will lie at either end of the plateau. Now fix p\ = p x 
and let P2 vary over the interval \p 2 > 1] • As pi increases, the right hand plateau will move 
up or down (depending on a), shrinking in length, but the orbit of C\ will remain fixed, 
missing the right hand plateau completely when p2 > p\. It follows that B~(o) is the 
union of three line segments: 

B_(o) = p7 x [p° 2 , 1] U [p7 , p+] xp° 2 U p+ x [p° 2 , 1] . 

The discussion of right bones in completely analogous. This proves Part (i); and Parts (ii), 
(iv) follow easily. 

Proof of (iii). It is easy to see that a pair of dual bones partitions P saw into five 
regions. To prove that the central region is disjoint from all other bones, let us follow the 
left bone B- (o) from the primary intersection point p° to the secondary intersection point. 
For each point p in this path, the image C"(p) = S° n (Ci) is periodic, belonging to the 

orbit of C\ . Let J p be the interval with endpoints C2 and C"(p) . For p = p° this interval 
degenerates to a point, and for p in a large neighborhood of p° the iterate S° q maps all of 
J p to the endpoint C'(p) . However, as p moves towards the secondary intersection point, 
eventually its image under S° q will become bigger. However, the restriction of S° q to J p 
will remain monotone, and its image will remain a proper subset of J p until p reaches 
the secondary intersection point, at which time S^^Cy will equal C2, so that J p maps 

onto itself with both endpoints fixed. Until p reaches this point, clearly C2 will not be 
periodic, so no other bone can cross through to the central region. 

The statement that topological entropy is constant in any region without bones follows 
easily from 4.11. (Compare 9.1 below.) Such a region necessarily contains hyperbolic 
points by 5.9. Hence this constant value must be the logarithm of an algebraic integer by 
4.3. This proves (iii), and completes the proof of 7.1. □ 

The statement corresponding to Lemma 7.1 for the cubic family is much more difficult. 
Here is some preliminary information. Again let o be strictly bimodal of shape a. 

Lemma 7.2. Both bones B^ b {o) are smooth 1- dimensional manifolds with 
boundary. Further, the boundary of £?f_ ub (o) is equal to the transversal in- 
tersection of this bone with the horizontal (top) edge of the triangle _p cub ; 
while the boundary of £?^ ub (o) is equal to the transversal intersection of 
this bone with the vertical (right hand) edge of P cuh . Any intersection 
£?5l ub (o) fl B^ h (o') between two such bones is also transverse. 

(If we make use of Heckman's Theorem that there are no bone-loops, then we have the 
much sharper statement that each bone is a connected simple arc.) 

The proof of 7.2 begins as follows. First consider the corresponding statement for the 
family of complex maps zhz 3 - 3a 2 z + 6, with critical points ±a. It is proved in [M3] 
that the locus S±(p) of points for which ±0 has period p is a smooth complex curve. 
Furthermore, for each p and q the curves S+(p) and S-(q) intersect transversally. (See 
[M2].) In fact, S+(p) has transverse intersection with any curve consisting of points for 
which the other critical point —a is preperiodic. The proofs make essential use of quasi- 
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conformal surgery. Compare [St], where analogous results for quadratic rational maps are 
proved by similar methods. Alternatively, these statements have been proved by quite 
different methods by Epstein [E]. 

Restricting to the real (a, 6)-plane, we obtain a corresponding statement for real cubic 
maps of shape (H h) . In the family of real maps 

x i— > x 3 — 3a 2 x + b , 

the locus of pairs (a, b) for which a (or —a) is periodic of period p forms a smooth 1- 
dimensional manifold without boundary. A complex linear change of coordinates yields the 
corresponding statement for the family of maps 

x i-> -(x 3 - 3a 2 x + b) , (17") 

of shape ( — I — ) . 

In order to relate this to the family of cubic maps f p , we note that each f p is positively 
affinely conjugate to a unique map in the normal form (17^ with a > 0. That is, for each 
p there is a unique affine map L(x) = cx + d with c > so that L o f p o L _1 has the 
required form. It follows that there is a well defined continuous mapping : _p cub — > M 2 
which associates to each p e P cub the associated pair 4>(p) = (a, b) in the half-plane 
a > 0. Evidently the pre-image of the curve S±(p) under is the union of all bones 
£?cu b (o) Q £ p er i oc [ p_ jf ^ were a diffeomorphism, then it would follow immediately that 
each bone is a smooth 1-manifold, with boundary points precisely at the intersections with 
the horizontal or vertical part of the boundary of P cuh . In fact, the situation is somewhat 
more complicated, and can be described as follows. (Compare [DGMT, Figures 8,9.) 

Lemma 7.3. Let p cuh be the parameter triangle for cubic maps of specified 
shape a, and let U C P cub be the open subset consisting of those parameter 
values p such that the boundary dl is strictly repelling for the associated 
cubic map f p : / — > /. Then every bone of strictly bimodal order type in 
pcub ^ s con i a i ne d i n tfoig open set U . Furthermore, the map 4> '■ P cuh — > M 2 
embeds U diffeomorphically into M 2 . 

Clearly Lemma 7.2 will follow from 7.3, together with the discussion above. 

Proof of 7.3. If p belongs to the complement P cub \ JJ , then some boundary orbit 
of period one or two for f p has multiplier in the interval [0, 1] . Since / p has negative 
Schwarzian derivative, this implies that there is at least one critical point in the immediate 
basin, and this clearly implies that the interval between the two critical points is also 
contained in this immediate basin. Thus there cannot be any periodic critical orbit, unless 
one and hence both critical points are actually contained in the boundary dl . This occurs 
only if p is one of the two lower corner points of the parameter triangle. Evidently the 
corresponding order type o is not strictly bimodal. (These zero entropy corner points 
are quite anomalous, since each one represents an isolated point of the associated bone of 
period one or two.) 

For any p G U the boundary periodic orbit (in the ( — I — ) case) or orbits (in the 

(H h) case) are strictly repelling, and hence vary smoothly under smooth deformation 

of the polynomial. It follows that there is a smooth local inverse function from the image 
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4>(U) C M 2 back to U. This inverse function is single valued, since otherwise we would 
have two different intervals, say I and both containing the two critical points, so 
that the same polynomial function f p maps each of these intervals into itself with strictly 
repelling boundary. Then any component of / \ I' would map diffeomorphically into itself 
under f p or / p o / p , with both boundary points repelling, which is impossible for a map 
of negative Schwarzian. This completes the proof of 7.3 and 7.2. □ 




Figure 12. Graphs of cubic maps of shape (H h) representing successive points 

along the left bone of period two. Illustrated are the "lower" endpoint of this 
bone, the primary intersection point where dynamic complexity is minimized, the 
secondary intersection point, and the "upper" endpoint. In the third graph there 
are three different period two orbits, all contained in the emphasized intervals, and 
these period two orbits all persist to the right hand graph, which has the largest 
negative orbit complexity. 



Remark 7.4. There is a fundamental relationship between bones and negative orbit 
complexity. (Compare 9.1.) In fact, as we traverse a path in the parameter triangle, the 
number of fixed points of negative type for the n-th iterate can clearly change only as 
we cross a bone of period dividing n. More precisely, as we cross a period p bone in the 
'positive' direction, as indicated in Figure 11, it turns out that exactly one new periodic 
orbit of negative type is created, with period equal to p. This fact can be used to count 

the number of period p bones. In the (H h)-case, note that the number of fixed points 

of negative type for the n-th iterate increases from zero, along the bottom edge of the 
parameter triangle, to a maximum of (3 n — l)/2 for the map, say S7i,i) , corresponding to 
the top (high entropy) vertex of the triangle. It follows easily that #Bones(p) , the number 
of period p bones in the parameter triangle (suitably interpreted when p = 1) , is precisely 
equal to the number of period p orbits of negative type for the map <S(i,i) • From this, we 
derive the following formula, which can be used to compute #Bones(p) . 

(S n -l)/2 = P-#Bones(p) 

p\n with n/p odd 

For example: 

p= 123456 7 8 9 

(3 p -l)/2 = 1 4 13 40 121 364 1093 3280 9841 
#Bones(p) = 1 2 4 10 24 60 156 410 1092. 
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Note that #Bones(p) is even for p > 1 , since the bones occur in dual pairs. The discussion 
for the ( — I — )-case is slightly different, but the number #Bones(p) remains the same. 

Remark 7.5. Evidently the intersection points of bones are precisely those points in 
parameter space for which both critical points are periodic. We will see in §8 that there is 
a one-to-one correspondence, preserving kneading data, between these intersection points 
for the stunted sawtooth case and for the cubic case. Alternatively, this statement would 
follow easily from a form of Thurston's Theorem, as stated in B.3 and B.4 of Appendix 
B. In general, for the cubic map corresponding to any intersection of bones, the two 
critical points will belong to disjoint periodic orbits. The only exception is for the primary 
intersection point between two dual bones. In this exceptional case, the two critical points 
belong to a common orbit. (See Figure 11 for the picture in P 2 , and see Figure 10 for 
graphs of some cubic maps corresponding to primary intersections between dual bones.) 

Similarly, the endpoints of strictly <r-bimodal bones correspond to maps for which one 
critical point is periodic while the other is preperiodic, mapping directly to a boundary fixed 
point or period two orbit. Again there is a canonical one-to-one correspondence between 
such endpoints for the stunted sawtooth and cubic families. In particular, it follows that 
each cubic bone has exactly two endpoints. (See Figure 12 for graphs of several maps 
corresponding to parameter values along a left bone, including the two endpoints.) 



§8. Monotonicity, Intersections of Bones, and the n-Skeleton. 

In the quadratic case, it is known that the number of period q points for the interval 
map Q v (x) = 4vx(l — x) increases monotonically as the folding value parameter v G [0, 1] 
increases. Similarly the kneading sequence K,\(Q V ) increases monotonically with v . Proofs 
of this result have been given by Sullivan, 8 Douady and Hubbard, and by Milnor and 
Thurston. Compare [DH2, n°VI], [MTh] , [D], as well as [MvS2]. 

We can adapt similar techniques to study special one parameter families of cubic maps. 
(Compare [NN].) [KN].) However, instead of working with the full kneading data, it will 
suffice for our purposes to work with the "negative orbit complexity" 

W) = (Neg(r 1 ),Neg(r 2 ),...) 

of 4.13. In fact, we will establish monotonicity of M{f) in a collection of one parameter 
families large enough to give us a good picture of the full two parameter family, making 
use of Heckman's Theorem that there are no bone-loops. 

By definition, a polynomial map is post-critically finite if the orbit of every critical point 
is periodic or eventually periodic. Similarly, we will say that a piecewise monotone map 
has finite folding point orbits if the orbit of every folding point is periodic or eventually 
periodic. (If /:/—>/ is piecewise strictly monotone and boundary anchored, then a 
completely equivalent condition is that / be a "Markov map" in the sense that there exist 



8 As far as we know, Sullivan did not actually publish a proof. However he communicated one orally at 
an early date, and conversations with Sullivan led to the Milnor-Thurston proof. 



42 



JOHN MILNOR AND CHARLES TRESSER 



a subdivision of I into finitely many subintervals, each of which maps homeomorphically 
onto some union of these subintervals.) 

Thurston Uniqueness Theorem for Real Polynomial Maps. A post- 
critically finite real polynomial map of degree m + 1 with m distinct real 
critical points is uniquely determined, up to positive affine conjugation, by its 
kneading data. 

See Appendix B, which augments this to a full existence and uniqueness statement, 
and gives some indication of the proof. There is an analogous statement for the stunted 
sawtooth family, as follows. As usual, we assume that the slope s > m + 1 has been fixed. 

Lemma 8.1. Given any piecewise strictly monotone m-modal map such 
that each folding point has finite forward orbit, there exists one and only one 
stunted sawtooth map of the same shape with the same kneading data. 




Caution. Here it is essential that the kneading data comes from a piecewise strictly 
monotone map. The following figure shows an example to illustrate this. Recall that the 
"folding points" of a stunted sawtooth map are defined to be the midpoints Ci of the 

plateaus. Let S p be a stunted sawtooth map as illustrated, of shape (H h) with folding 

values v i = C2 + e > v 2 = C2 • If e > is sufficiently small, then this map is post-critically 
finite, with kneading data /Ci = (I2 , C2) , /C2 = C2, where the overline stands for infinite 
repetition. Thus there is an entire 1-parameter family of stunted sawtooth maps with 
the same post-critically finite kneading data. Yet no polynomial map, and more generally 
no piecewise strictly monotone map, can have this kneading data, which requires that an 
entire interval in I 2 must map to the second folding point. (Compare Appendix B.) 

In fact there is a simple criterion which guarantees that the kneading data for some 
given post-critically finite map / can be realized by a map which is piecewise strictly 
monotone. Let {y± , . . . , y n } be the union of the forward orbits of the folding points, where 
yi < ■ ■ ■ < y n . If f(yi) 7^ f(yi + i) for 1 < i < n, then interpolating linearly between the 
yi , and extending suitably over the rest of the interval [a,b], we easily obtain a piecewise 
strictly monotone map with the same kneading data. 

Proof of 8.1. Existence follows from 5.3. To prove uniqueness of the resulting stunted 
sawtooth map S p , note that the orbit of a folding point of S p can never land in a plateau, 
except at its midpoint Cj . For otherwise, any map with the same kneading data would 
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have an interval of points eventually mapping to the same point, which would contradict 
the hypothesis. Therefore, orbit points are uniquely determined by their itineraries, hence 
<Sp itself is uniquely determined. □ 

We now proceed to apply these results to the study of monotonicity along special curves. 
As a first example, consider the top edge P2 = 1 of the parameter triangle for either cubic 
or stunted sawtooth maps of fixed shape a. This edge corresponds to the set of maps 
/:/—>/ (in either family) such that the second critical value V2 is an endpoint of the 

interval /, and hence is either a fixed point, in the (H h) case, or a period two point, in 

the ( — I — ) case. Thus the kneading sequence IC2 remains constant as we traverse this 
edge, and only /Ci varies. 

Lemma 8.2 In either the cubic or the stunted sawtooth family of specified 
shape a , as we traverse the top edge P2 = 1 of the parameter triangle in the 
direction of increasing p\ , the negative orbit complexity M increases mono- 
tonically. More precisely, Af increases whenever we cross the endpoint of a 
left bone, and remains constant otherwise. Furthermore these crossing points 
occur in the same order in the two families: To each crossing point in one 
family, there corresponds one and only one crossing point in the other family 
with the same kneading data; where the crossing point f (in either family) 
occurs before f (in the same family) if and only if K(/) <C K(/') . 




Figure 13. Bones of period 3 and 4 for the stunted sawtooth family of shape 

( — I — ) on the left and for the cubic family of shape ( — I ) on the right. 

Periods are indicated near the primary intersection points. 



(Compare 4.5 for this last notation.) It follows that topological entropy also increases 
monotonically as we traverse this edge. Of course there is a completely analogous statement 
as we traverse the right hand edge p\ = 1 in the direction of increasing p 2 . It must be 
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emphasized that this lemma compares cubic and stunted sawtooth maps for some fixed 
shape a . If we switch shape, then the combinatorics becomes completely different. 

Proof of 8.2. At the left endpoint p = (0, 1) of this edge, either in the cubic or 
the stunted sawtooth family, the associated map is monotone, with no periodic orbit of 
negative type other than a single fixed point of negative type in the ( — I — ) case. On the 
other hand, at the right endpoint p = (1, 1) , we have a bimodal map of maximal entropy, 
with three non-overlapping subintervals each of which maps onto the entire interval I . For 
such a maximal entropy map / there are 3 n fixed points of f on with distinct itineraries, 
and approximately half of these have negative type. Thus, as pi increases, many periodic 
orbits of negative type must be created. However, an orbit of negative type is a relatively 
robust object which can only be created or destroyed at a parameter value for which one 
of the orbit points becomes a folding point. Here only the left folding point c\ can be the 
one in question, since the condition p 2 = 1 guarantees that the orbit of the right folding 
point C2 never returns to Ci . 

More precisely, we claim the following: In either family, as p\ increases through a value 
such that the orbit of c\ is periodic, a periodic orbit of negative type is created. This orbit 
persists until we reach the right hand endpoint with p = (1,1), and all periodic orbits of 
negative type (with the exception of a single fixed point of negative type in the ( — I — ) 
case) arise in this way. 

There is only one step we have to be careful about: We must be sure that an orbit of 
negative type, once created, cannot disappear again as pi increases. But this would imply 
that there were two different parameter values along this edge for which the left folding 
point is periodic, with the same itinerary in both cases. (It is not difficult to check that 
there is only one point of such an orbit which can merge with the left critical point.) This 
is impossible by Thurston's Theorem in the cubic case, 9 or by 8.1 in the stunted sawtooth 
case. 

Thus the invariant Af increases monotonically as we follow the edge, and increases as 
we cross each bone. But according to 4.9, M is determined by the kneading data. Hence 
bone-ends with the same kneading data, in the cubic and stunted sawtooth families, must 
occur in the same order, as asserted. □ 

Now let us restrict attention to bones which are strictly «y-bimodal. Thus we exclude 
only a few low period bones which are atypical (as illustrated in Figure 14). 

Lemma 8.3. In the cubic family, just as in the stunted sawtooth family, each 
strictly a -bimodal left bone B-(p) intersects the corresponding right bone 
B + (o) in exactly two points, and just one of these (the "primary intersection 
point") has the property that both folding points belong to a common periodic 
orbit. 

Proof. If there were no intersection point, then we could find a path from the maximal 

9 As in the proof of 7.2, we must be careful since the map from parameter triangle to positive afHne 
conjugacy classes of cubic polynomials is not one-to-one, but rather folds over two corners of the triangle. 
However by 7.3, there are no periodic critical orbits for parameters in the folded over region. 
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entropy vertex p = (1, 1) of the parameter triangle which avoids both -B-(o) and B + (o) 
and yet leads to the opposite edge. This is impossible, since any negative orbit with strictly 
bimodal order type o must disappear before we reach this lower edge, which parametrizes 
only monotone maps. Hence there must be at least one crossing point. 

(Alternative Proof. Compare Figure 12. As we follow the bone -B-(o) from one end- 
point to the other, the kneading invariant /Ci remains periodic, of order type o. However, 
this kneading invariant cannot be the same at the two endpoints, since this would contra- 
dict Thurston's Theorem, and the only way for it to change is to pass a point, where both 
critical points belong to this same periodic orbit.) 

It follows from simple plane topology, using the Jordan curve theorem, that the number 
of crossing points must be even, so there are at least two. Finally, there cannot be more 
than two crossing points, since each crossing point corresponds to a postcritically finite 
cubic map, which is uniquely determined by its kneading data K. There are only two 
crossing points in the stunted sawtooth case, hence there are only two possible choices for 
K , and the conclusion follows. □ 

Definition. It will be convenient to divide each strictly o"-bimodal bone B±(o) into 
two halves by cutting at the primary intersection point. Each of these two will be called 
a half-bone. 

Theorem 8.4. In either the cubic or the stunted sawtooth family, as we 
follow any left half-bone from its primary intersection endpoint to the edge 
P2 = 1 , the negative orbit complexity Af increases monotonically, with an 
actual increase every time we cross a right bone. Again there is a one-to-one 
correspondence between crossing points in the two families which preserves 
the order along the half -bone, and which preserves kneading data. 

The proof is completely analogous to the proof of 8.2. As we follow the half-bone, the 
kneading sequence /Ci remains constant. Hence an orbit of negative type can appear or 
disappear only by passing through a parameter value for which the right folding point is 
periodic. Again there can be only one such parameter value for each periodic itinerary of 
negative type. Details will be left to the reader. □ 

It follows that topological entropy increases monotonically as we traverse either left half- 
bone, starting at the primary intersection point. Again there is a completely analogous 
statement for right half-bones. 

Definition. By the n-skeleton S^ w for the stunted sawtooth family of some specified 

shape, either a = (H h) or a = ( — I — ) , we will mean the union of all bones B^ w (o) C 

psaw Q £ p er j oc [ p < n : together with the boundary dP saw . Similarly, the n-skeleton 
S^ ub for the cubic family of the same shape is the union of all cubic bones Sj_ ub (o) of 
period p < n, together with dP cuh . For elements of the analysis of the structure of these 
skeletons, see [RS], [RT], [MaTl], [MaT2] as well as [Mu]. 

It will be convenient to exclude the low period bones (those whose orbit types are not 
strictly bimodal), since they behave rather awkwardly. (Compare Figure 14.) Thus, in 
either family, we define the essential n-skeleton E^ w or E™ b to be the boundary of the 
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Figure 14. The bones of period < 2 for the shape ( — + — ) are not strictly bimodal, 
and hence are quite atypical. In particular, their structure in the stunted sawtooth 
case (shown on the left) is qualitatively different from that in the cubic case (on 

the right). The period one bones for the (H h) case are even simpler, with no 

intersection point at all. In order to get a homeomorphism from one parameter 
triangle to the other preserving these low period bones, we would have to first 
remove the bottom edge of the triangle or collapse it to a point. 

parameter triangle together with the union of all bones associated with strictly a -bimodal 

order types o of period p < n. In other words, we require that 2 < p < n in the (H h) 

case, and that 3 < p < n in the ( — I — ) case. By a vertex of this essential skeleton, we 
mean either an endpoint of one of its bones or an intersection point of two of its bones. 

As an example, Figure 13 shows the essential 4-skeletons for the stunted sawtooth and 
cubic families of shape ( — I — ). In comparing the pictures for these two families, it is 
important that we consider only the essential skeletons, since low period bones do not 
behave in quite the same way. 

Theorem 8.5 For either bimodal shape a , and for any n > 2 there is a 
homeomorphism from the parameter triangle P saw to the parameter triangle 
pcub yjfccfo ma p S the essential skeleton E^™ homeomorphically onto the 
essential skeleton -E^ ub , carrying each bone of order type o to a bone of the 
same order type o, carrying each vertex to a vertex with the same kneading 
data, and earring each edge of the parameter triangle to the corresponding 
edge. 

The proof, making use of 8.2 and 8.4 and the fact that all intersections are transverse, 
is a straightforward exercise in plane topology. For example one can proceed inductively, 
starting with the identity map of P 2 and then adjusting it to behave correctly on one bone 
at a time. Details will be left to the reader. □ 
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§9. From Connected Bones to Connected Isentropes. 

As usual, we fix one of the two possible shapes a for bimodal maps. Working either in 
the cubic family or the stunted sawtooth family, we have the following. 

Lemma 9.1. Let p and p' be two points in the parameter triangle P 2 such 
that the associated maps have topological entropy h(f p ) ^ M/p') • Then any 
path from p to p' in the parameter triangle P cub must cross infinitely many 
bones. 

Proof of 9.1 According to Theorem 4.11 the difference |Neg(/° fc ) -Neg(/°, fc )| must be 
unbounded as k — > oo. As we deform p along some path in P 2 , the number Neg(/° fc ), 
which measures the number of decreasing laps of f° k whose graph crosses the diagonal, 
will remain constant except as we pass through a map which has a folding point with 
periodic orbit of period q dividing k, with k/q odd, in which case this number jumps by 
±q. (Compare 7.4.) Thus, Neg(/ ofc ) remains constant unless we pass through a bone of 
period dividing k . Further details are easily supplied. □ 

Associated with the essential skeleton E^ ub or £^ aw C P 2 is a topological cell structure 
on P 2 . That is, we can partition P 2 into subsets, each of which is homeomorphic either 
to a point, an open interval, or a 2-dimensional open unit disk. Furthermore, these subsets 
fit together nicely so that the closure of each one is topologically a point, a closed interval, 
or a closed 2-disk. By definition, the open 2-cells in this cell structure are the connected 
components of the complement P 2 \E n , the 0-cells are the vertices as described in Theorem 
8.5, and the open 1-cells are the connected components of E n \ {vertices}. The resulting 
cell complex will be denoted by P 2 , or more precisely by P 2, cub or P 2 ' saw . These two 
cell complexes P 2 ' cub and P 2, saw are homeomorphic as a consequence of Theorem 8.5, in 
a homeomorphism r\ n which takes each vertex to a vertex of the same topological entropy 
and each edge to an edge with the same interval of entropies. 

Lemma 9.2. For each e > there exists an integer n such that if two points 
q and q' belong to a common closed cell of the complex p^' cuh or P 2,saw , 
then the corresponding maps / q and / q / satisfy \h(fq) — h(fq')\ < e. 

Proof in either family. Otherwise we could find e > so that for each n there existed 
points q n and q' n in a common cell of P 2 with \h(fq> n ) — h(fq n )\ > e. After passing to 
infinite subsequences, we could assume that both sequences converge, say q^ — > q and 
q' fc — > q' , and furthermore that all of the qfc and q' k belong to a common closed cell of 
P n whenever k > n. Thus the limit points q and q' would belong to a common closed 
cell of P 2 for every n, but by continuity the associated entropies would differ by at least 
e. This is impossible by Lemma 9.1. □ 

Lemma 9.3. The topological entropy function q i— > h(fq) , either for the 
cubic family or the stunted sawtooth family, restricted to any closed cell of 
the cell complex P 2 , takes its maximum and minimum values on the boundary 
(and in fact on the set of boundary vertices). Hence the interval of entropy 
values which are realized by any cell in the cubic family is the same as the 



48 



JOHN MILNOR AND CHARLES TRESSER 



interval of entropy values for the corresponding cell in the stunted sawtooth 
family. 

Proof. For the stunted sawtooth family, the first statement follows easily from the fact 
that entropy is a monotone function of either coordinate p± or p2 . To prove the analogous 
statement for the cubic family, suppose for example that for some point po of a closed cell 
C, the value h(f Po ) were strictly larger than the maximum value h max on the boundary 
of C . Let 2e = h(f Po ) — h max . According to Lemma 9.2 we can choose m > n so that h 
varies by less than e on each cell of P%i cub . Let C C C be a cell of P%i cub which contains 
this point po, and let p' be any vertex of C . Then it follows that h{f p i) > h max . Since 
the homeomorphism r\ m carries vertices to vertices with the same topological entropy, this 
would yield a vertex in the complex P^ saw satisfying a corresponding inequality. But 
this is impossible, since we already proved Lemma 9.3 to be true for the stunted sawtooth 
family. The second statement follows immediately. □ 

Main Theorem 9.4. Every isentrope {p G _p 2 ' cub ; h(f p ) = ho} for either 
cubic family is connected. 

Proof. For each n, the union of all closed cells of p^ saw which touch the /lo-isentrope 
forms a compact set, which is connected by Theorem 6.1. The union of corresponding cells 
in P 2,cuh forms a compact connected set by Theorem 8.5, and contains the ho -isentrope 
for the cubic family by Lemma 9.3. The intersection of these sets, as n — > oo, will be 
precisely equal to the required isentrope by Lemma 9.2. Since an intersection of compact 
connected sets is compact and connected, the conclusion follows. □ 

Recall that a compact subset of R n is called cellular if it is the intersection of a nested 
sequence of closed topological n-cells, each contained in the interior of its predecessor. 
(Compare [Br].) 

Corollary 9.5. Each isentrope {h = ho} for either cubic family is a cellular 
set. Further, if < h < log(3) then this isentrope separates the parameter 
triangle into two connected subsets. 

Proof. Since we are in dimension two, it is only nessary to check that a set is compact 
and connected, with connected complement in M, 2 , in order to prove that it is cellular. 
But it follows from 9.4 that no isentrope can separate the plane. For otherwise, if po 
belonged to the bounded component of the complement of some isentrope {h = ho} G P 2 
within M? , then choosing a point on the boundary of the parameter triangle with the 
same topological entropy as p , we would see that the isentrope {h = h(p )} could not be 
connected, contradicting 9.4. Since we know by 8.2 that each isentrope intersects the two 
top edges of the parameter triangle in connected sets, it follows easily that the complement 
P 2 \ {h = ho} has at most two connected components. □ 
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Appendix A : Characterization of a Polynomial by its Critical Values. 

A letter from Adrien Douady (slightly edited). 

Tuesday, 13 July 1993 

Dear Milnor, 

Putting order in my papers, I found some notes I had written with Pierrette Sentenac 
after a talk by Arnold in ENS, where he asked for a proof in KL Let: 

V n = { monic centered real polynomials of degree n} = {x n + c n -2X n ~ 2 + • • • + Co} , 
O = {/ G V n | / has distinct real roots a±, . . . , a n } . 
Then 

/ i— > (ax, . . . , a n ) is a diffeo of £1 onto {(a\, . . . , a n ) \ a\ < • • • < a n , Yl a i = 0}' 
or equivalent ly 

/ i— > (£i, . . . , l n -\) , where £ t = a i+ \ — a; , is a diffeo of O onto (R + ) n_1 . 
Let $(/) = (si, . . . , s n _i) where 

Sl = / \f(x)\dx=(-l) n - i / f(x)dx. 

J Obi J CLi 

Proposition. <E> : / i— > (s 1; . . . , is a diffeo of O onto (M + ) n_1 . 

Proof, a) $ is a local diffeo. In fact, for g of degree n — 2 , we have 

(-i) — ^ — = y *(*)d* + -^-/(ai+i) - -^/m 

at e = 0, where the last two summands vanish since the ai are zeros of /. Thus <i<I>/<ie| e= o 
could vanish only if g had zero average on each of the (n — 1) intervals [aj,aj + i] , and 
hence had at least n — 1 roots; which is impossible for g ^ of degree n — 2 . 

b) $ is proper. In fact Sj — > oo as the length £, = aj + i — tends to oo , and Sj — > 
as £i tends to with bounded. (Use the fact that f(x) = Yl( x ~ a i) •) 

Corollary. Let O' C V n +i be the set of monic centered polynomials F of degree 
n + l with n distinct real critical points. Taking (n + l)f to be the derivative of F, it 
follows that the map F i— > . . . , t> n ) from O' to R n , where ^ are the critical values 
(in the order of the critical points) is a diffeo of O' onto the set of (i>i,--- , u n ) with 
sgn(^ - ^_i) = (-l) n_i . 

Best wishes, 

Adrien 
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Addendum. This argument can easily be extended to the case where the roots 
{dj} of / (alias the critical points of F) need not be distinct, but must only satisfy 
(i\ < (i2 < • • • < a n with Yl a i = 0- Let di < • • • < d r be the distinct roots of /, with 
multiplicities m 8 > 1 so that 

f(x) = (z-dO™ 1 ••• (x-a r ) m r , 

with 

mi + ■ ■ ■ + m r = n and midi + • ■ • + m r a r = 0. 

To deform / within polynomials of this same form, choose direction parameters G K 
with miWi + ■ • • + m r w r = and set 

ft(x) = [x — di(t)) mi • • • [x — a r (t)) mr where di(t) = dj + twi . 

As before, let 

8i(t) = / \ft(x)\dx = ± / f t (x)dx . 

J&i(t) J&i(t) 

A brief computation shows that the derivative dsi/dt at t = can be expressed as the 
integral from di to dj + i of the product of a fixed polynomial 

^-dir 1 - 1 ••• (x-dr) 171 ^ 1 

which has no zeros within this interval, and a polynomial 

g(x) = ^rriiWi JJ (x - dj) 

of degree < r — 2. This polynomial g(x) is non-zero unless all of the Wi are zero, since 

g(di) = rriiWi J | (dj - dj) , 
{j ; j^i} 

which is non-zero unless wi = 0. Hence g has at most r — 2 zeros. Arguing as above, it 
follows that the linear first derivative map 

(wi,...,w r ) ^ (ds 1 /dt , . . . , ds r _i/d£)| t = 

is bijective, and it follows as before that F is uniquely determined by its critical value 
vector (y±, . . . , v n ) , where now the case v\ = Vi + i is allowed. 

Appendix B: Tight Symbol Sequences and Thurston's Theorem. 



We first make a rather formal definition, to be justified by the properties which follow. 
Let T(x) = (A , Ai , A 2 , . . . ) G 2l N be the itinerary of a point under some m-modal map 
of shape a with kneading data K = (/Ci , . . . , JC m ) . 

Definition. We will say that this symbol sequence T(x) = (Ao , A\ , . . . ) is flabby 
(flasque) if some terminal segment 

shift " l(x) = (A k ,A k+1 ,...) 

has either the form (Ij , JCj) or the form (Ij-i , K,j) , for any 1 < j < m. In other words, 
some point of the associated orbit which is not a folding point must have the same itinerary 
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as an immediately adjacent folding point. This symbol sequence will be called tight if it is 
not flabby. Similarly, we will say that the kneading data K is tight if each of the sequences 
/Ci , . . . , K, m is tight. 

As a first example, consider the family of stunted sawtooth maps with fixed shape a 
and fixed slope s > m + 1 . 

Lemma B.l. Let S p : J — > J be a stunted sawtooth map in this family with 
kneading data K , and let X° be a symbol sequence in 2l N . There exists one 
and only one x G J with itinerary 1° if and only if this symbol sequence is 
tight and K -admissible. 

Similarly, for any kneading data K, there exists one and only one map 
S p in the family with this kneading data if and only if K is tight and a- 
admissible. 

(Existence was shown in §5, so only the uniqueness part is new and requires tightness.) 
Proofs will be given at the end of this appendix. We can also give a more geometric 
criterion for tightness in the stunted sawtooth case. 

Lemma B.2. The itinerary of x under S p is tight if and only if the orbit 
of x never hits any plateau except at its central folding point. Similarly the 
kneading data for S p is tight if and only if the orbit of each folding point 
satisfies this condition. 

Recall from §5 that any admissible kneading data is represented by a canonical stunted 
sawtooth map S p , which has the property that the orbit of a folding point cannot hit the 
interior of a plateau except at a folding point. Thus, if we use this canonical map, the 
only extra requirement for tightness of K is that the folding point orbits cannot even hit 
the endpoints of the plateaus. 

The case of polynomial maps is much more difficult, and not well understood. However, 
for the postcritically finite case (where every critical orbit is periodic or eventually periodic) 
we have the following result, 10 which is an adaptation of a basic theorem of Thurston in a 
form due to Poirier. 

Theorem B.3. Suppose that the m -modal kneading data K is 
a -admissible, with /Q ^ /Q+i for all i. There exists a postcritically fi- 
nite polynomial map of degree m + 1 and shape a with kneading data K if 
and only if each /Q is periodic or eventually periodic, and also tight. This 
polynomial is always unique when it exists, up to a positive affine change of 
coordinates, or as a boundary anchored map of the interval. 

To illustrate this result, here are four examples of non-tight data. The notation A will 
stand for an infinite sequence (A , A , A , . . . ) of identical copies of the symbol A e 21. 

10 Erratum. This result was stated incorrectly, without the hypothesis of tightness, in our preliminary 
manuscript [DGMT, §5]. A counter-example to the version stated there is provided in Example 3 below. 
(Figure 15-c.) 
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Figure 15. Three maps with eventually periodic but non-tight kneading data. (See 
Examples 1, 2, 3.) The folding points are marked. 

Example 1. If 2 < 4v < 1 + y/E, the unimodal map Q v (x) = 4vx(l — x) has periodic 
kneading sequence /Ci = I\ = (I± , /Ci) . This kneading sequence is not tight. It is 
realised by an entire one-parameter family of distinct quadratic maps (Figure 15-a), but 
not by any postcritically finite quadratic map. 

Example 2. The (H h)-bimodal kneading data /Ci = (I2 , C2) , /C2 = C2 is 

admissible, but cannot be realised by any piecewise strictly monotone map. (Figure 15-b. 
Compare the discussion of 8.1.) 

Example 3. The (H h)-bimodal data /Ci = (I\ , Iq) , /C2 = Iq can be realised by 

a postcritically finite 4-th degree polynomial, but not by any cubic polynomial. (Figure 
15-c.) 

Example 4. (See [MaTl, p. 179].) More generally, whenever the kneading data for / 
satisfies /Ci = (ii , JC2) , it follows that all points in the open interval (v\ , C2) C I\ have 
the same itinerary. If K2 is not eventually periodic, then (v\ ,02) is a wandering interval, 
hence / cannot be real analytic. 11 There are uncountably many distinct choices for /C 2 - 
In fact, using the stunted sawtooth model with folding points ±1, we can take v\ = 1 — e 
and let V2 range from —a to v\ . The corresponding topological entropy ranges between 
log 2 and zero. (For example, the right picture in Figure 15 illustrates the log 2 case.) 
Thus we can certainly choose infinitely many K2 which are not eventually periodic. 

For the application, we need a special case where the hypothesis of tightness is auto- 
matically satisfied: 

Corollary B.4. Let K be admissible kneading data such that every kneading 
sequence ICj either 

1) contains the symbol Cj , so that the folding point itinerary (Cj , ICj) is 
periodic, or 

2) satisfies the condition that /Cj equals either X min or X max according as 
the sign aj is +1 or —1 . 

11 Compare [LI], [BL], [MvSl], [MMS]. It would be interesting to know whether any such kneading data 
can be realized by a map which is C°° and piecewise strictly monotone. Examples of C°° maps with 
wandering intervals have been given in in [Ha] and [SI] . 
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Then this data is tight, and hence is realized by one and only one postcritically 
finite polynomial in the parametrized family of §3, and by one and only one 
stunted sawtooth map in the family of §5. 

(However, compare Figure 16.) Here the various periodic critical orbits need not be 
disjoint. It follows that there is a canonical one-to-one correspondence between intersection 
of bones in the cubic family and in the corresponding stunted sawtooth family, and also 
between endpoints of bones in these two families. This would yield an alternate proof of 
8.5. 




Figure 16. The periodic kneading data KL\ = C\ , /C2 = Io is tight, yet is repre- 
sented by an entire one-parameter family of cubic maps. However, only one of these is 
postcritically finite. 

The proofs follow. 

Proof of B.l and B.2. First note that the two statements B.l and B.2 are equivalent to 
each other: The itinerary of any non folding point on the j-th plateau is either (Ij-i , fCj) 
or (Ij , fCj) . If the orbit of x hits each plateau at most at its center point, then as in 
§5 one can compute x from its itinerary, and it is not difficult to see that this itinerary 
cannot contain any (Ij-i , JCj) or (Ij , Kj) . 

If the orbit of x hits some plateau off-center, then clearly we can move x slightly 
without changing its itinerary. Similarly, if the i-th folding point orbit hits the interior 
of some plateau at a non folding point, then varying the i-th folding value but keeping 
all other folding values fixed we obtain a one-parameter family of stunted sawtooth maps 
with the same kneading data. If, for one or more values of i, the k(i)-th forward image 
of the folding value Vi lies at an endpoint of the j(i) -th plateau, then the argument is 
slightly more delicate: Vary all such folding values at unit speed in such a way that this 
k(i) -th forward image moves with speed s k ^ > 1 towards the interior of the corresponding 
plateau. Of course the -th folding value may itself be varying at unit speed, but in this 
case the endpoints of the plateau will then move at speed 1/s < 1 , so that the image will 
still move into the interior of the plateau, and the kneading data will not change. Thus 
5p is not tight. 

Conversely, if the orbit of x hits every plateau at most at its center point, then it follows 
from the remarks above that x is tight, and the corresponding statement for kneading data 
follows easily. □ 
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Proof of B.3. We will make use of a very special form of Hubbard tree, as described 
by Douady and Hubbard [DH1], and in a more precise form by Poirier [Pol, Theorem A]. 
Since we are interested only in real maps with non-degenerate critical points, our Hubbard 
tree T can be identified simply with an interval [l,n] of real numbers, with the integer 
points 1 , 2 , . . . , n as vertices. Here m of these vertices are to be designated as critical 
points (hence n> m). As final element of structure, there is to be a mapping F from this 
finite set {1 , 2 , . . . , n} to itself which satisfies three conditions: 

(i) F must take consecutive vertices to distinct points. 

(ii) Extending linearly over the intermediate intervals [i , i + 1] , we require that two 
consecutive intervals should map with opposite orientations (so that their images overlap) 
if and only their common vertex is a critical point. 

The third condition can be stated in several equivalent forms (compare [Pol, II. 3. 11]), 
but the following will be convenient for our purposes. 

(iii) Poirier Expansion Condition. For any interval [i , i + 1] C T there must be an 
integer k > so that the k-th forward image of this interval contains a critical point. 

Assertion: These conditions are satisfied if and only if there is a polynomial 
map f of degree m + 1 , necessarily unique up to positive affine conjugacy, 
and an order preserving embedding of the vertices {1 , 2 , . . . , n} of T into 
the real line which sends the designated critical points in T to the critical 
points of f , and which conjugates F (on this set of vertices) to f . 

Poirier's proof (of a more general theorem which implies this Assertion) is based on 
Thurston's characterization of postcritically finite rational maps (see [DH2]), and relies on 
earlier work by Douady, Hubbard, Bielefeld, Y. Fisher, and others (see [Po2] and references 
therein). 

To apply this result to the proof of B.3, we start with the finite subset E C 2l N consisting 
of the critical orbits (Cj , K,j) together with all of their terminal segments. Number the 
elements of E in increasing order from 1 to n, and let the shift map on E correspond to 
the mapping F on {1 , . . . , n} . Then Condition (i) above follows from tightness, together 
with the hypothesis that JCi ^ /Q+i , while Condition (ii) follows from admissibility, and 
Condition (iii) follows trivially from the definition of kneading sequences as itineraries. 
Thus the Assertion above yields a polynomial map / : ffi. — > R. Let I C K be the set of 
points with bounded orbit. Since / is postcritically finite, all critical orbits are bounded. It 
follows easily that I is a closed interval, and that f\i is boundary anchored. There cannot 
be any smaller closed interval J C I which contains all critical points and is /-invariant 
and boundary anchored. For then a component of / \ J would contain an attracting point 
(of period < 2), which is impossible in the postcritically finite case. □ 

Closely related is an alternative characterization of tightness, in the eventually periodic 
case. 

Corollary B.5. Let K be admissible eventually periodic kneading data with 
K,i 7^ /Cf+i for all i . Then K is tight if and only if the collection of all 
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terminal segments of the folding point itineraries (Cj , /Q) has the property 
that consecutive elements (in the ordering of $2) map to distinct points under 
the shift map. 

Proof. This follows immediately from the discussion above. □ 

Proof of B.4. Although it is not difficult to prove B.4 directly from the definition of 
tightness, the argument would be completely formal. It is more intuitive to make use of 
B.5. In other words, we look at the associated Hubbard tree, whose set of vertices can be 
identified with the union of the critical orbits for a representative map, and check directly 
that consecutive vertices map to distinct points. For the union of the periodic critical 
orbits, there is nothing to prove since distinct points clearly map to distinct points. Any 
two critical points which map to the right endpoint, corresponding to X max , have the same 
parity, and hence are separated by another critical point. We must also check that the 
rightmost critical point and the Z max point have distinct images, /C m 7^ shift (X max ) . But 
if a m = +1 then shift(J max ) = J max 7^ /C m , while if a m = -1 then shift(J max ) = J min 7^ 
JC m , using the hypothesis of B.4 in both cases. The discussion of critical points mapping 
to X min is completely analogous. □ 

Appendix C: Monotonicity vs Antimonotonicity. 

As we mentioned in §8, one nice monotonicity property in parametrized families would 
be to have a line through each point in the parameter space such that the dynamical 
complexity increases monotonically along the line. This augmentation of complexity could 
be precisely associated to the fact that no periodic orbit disappears as we follow the line: in 
one dimension this implies (but is not required for) monotonicity of the topological entropy. 
For the quadratic family, it is true that no periodic orbit disappears. (If one does not like 
to follow deformation of orbits from their birth or to their destruction, one can think of the 
equivalent statement that the number of orbits of each order type does not decrease) . Now 
think of the quadratic maps as singular maps of 1R 2 , writing Q v> o(x, y) = (4vx(l—x)+y, 0) . 
Such maps are limits of diffeomorphisms of the plane, the Henon maps, obtained for 
each b 7^ by writing Q V} b(x,y) = (4vx(l — x) +y,by). Numerical computations have 
suggested for a long time that periodic orbits both appear and disappear along typical 
one-parameter families extracted from the two-parameter Henon family. The deep reason 
for these observations was finally given by the following result (Compare [KKY]). 

Antimonotonicity Theorem. In any neighborhood of a nondegenerate, 
homoclinic-tangency parameter value of a one-parameter C 3 -smooth family 
of dissipative diffeomorphisms of the plane, there must be both infinitely many 
orbit- creation and infinitely many orbit- annihilation parameter values. 

It has been conjectured ([DG], [DGYKK], see also [DGK]) that a similar statement 
should work for m-modal maps as soon as m > 1. More precisely, calling antimonotone 
a parameter value approached both by infinitely many orbit-creation and infinitely many 
orbit-annihilation parameter values, the following can be extracted from [DGYKK]: 
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Antimonotonicity Conjecture. A smooth one- dimensional map depend- 
ing on one parameter has antimonotone parameter values whenever two crit- 
ical points have disjoint orbits and are contained in the interior of a chaotic 
attractor. 

This conjecture would not overtly contradict 9.4. If we follow a (not necessarily smooth) 
path within some isentrope, note that any significant amount of periodic orbit creation 
must be offset by a roughly equivalent amount of orbit annihilation, so that topological 
entropy will remain constant. Even if we could find a smooth curve which is transverse 
to the family of isentropes, so that topological entropy increases monotonically along it, it 
seems possible that orbit annihilations could be dense, but outweighed by even more orbit 
creations. Similarly, the Antimonicity Theorem above does not contradict the possibility 
that isentropes for the family of real Henon maps may be connected, although we have no 
reason to conjecture this. 

The analogue of the Antimonoticity Conjecture for the stunted sawtooth families is 
certainly false, since by 5.8, it is very easy to find smooth curves along which there are only 
orbit creations. Thus, if the conjecture is true for the cubic family, then any complexity 
preserving correspondence between the stunteed sawtooth and cubic parameter triangles 
must be very wild indeed. 
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